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Abstract: In this paper the fine triangle intersection problem for a pair of maximum kite packings 
is investigated. Let Fin(v) = {(s,t) : 3 a pair of maximum kite packings of order v intersecting 
in s blocks and s + t triangles}. Let Adm(v) = {(s,t) : s + 1 < b v , s,t are non-negative integers}, 
where b v = [v(v — l)/8j . It is established that Fin(v) = Adm(v) \ {(b v — 1, 0), (b v — 1, 1)} for any 
integer v = 0, 1 (mod 8) and v > 8; Fin{v) = Adm{v) for any integer v = 2, 3, 4, 5, 6, 7 (mod 8) 
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1 Introduction 

Let K v be the complete graph with v vertices and XK V denote the graph K v with each of its edges 
\ replicated A times. Given a family Q of graphs each of which is simple and connected, a X-fold 

Q\ " Q -design of order v, denoted by (XK V , (J)-design, is a pair (X, B) where X is the vertex set of K v 

and B is a collection of subgraphs (called blocks) of XK V , such that each block is isomorphic to 
a graph in Q, and each edge of XK V belongs to exactly A blocks of B. 

If in the definition of (/-designs we replace the term "exactly" with "at most" (or "at least"), 
we have a (A^, Q)-packing (or covering). When A = 1, a (K v , (y)-packing (or covering) is called a 
(/-packing (or covering) of order v. When Q contains a single graph G, i.e., Q = {G}, a (XK V , {G})- 
^ ■ design (packing or covering) is simply written as a (XK V , G)-design (packing or covering). If G 

is the complete graph K^, a (K v , i^-design is called a Steiner system S(2,k,v). 

A (K v , G)-packing (or covering) (X,B) is called maximum (or minimum) if there does not 
exist any (K v , G)-packing (or covering) (X,B r ) with \B\ < \B'\ (or \B\ > \B'\). 

Two (K v , G)-packings (or coverings) (X, B\) and (X, B2) are said to intersect in s blocks 
provided \B± n£>2[ = s. If s = 0, (X, B\) and (X, B2) are said to be disjoint. The intersection 
problem for (K v , G)-packings (or coverings) is the determination of all integral pairs (v,s) such 
that there exists a pair of (K v , G)-packings (or coverings) intersecting in s blocks. 

The intersection problem for S(2,k,v)s was first introduced by Kramer and Mesner in [18]. 
A complete solution to the intersection problem for S(2, 3, v )s was made by Lindner and Rosa 
[19]. The intersection problem for ,5(2,4, v)s was dealt with by Colbourn et al. [13], apart 



lr This work was supported by the Fundamental Research Funds for the Central Universities under Grant 
2011JBZ012 (Y. Chang), 2011JBM298(T. Feng), and the NSFC under Grant 61071221 (Y. Chang), the NSFC 
under Grant 10901016 (T. Feng). 



from three undecided values for v = 25, 28 and 37. Billington and Kreher [3] completed the 
intersection problem for all connected simple graphs G where the minimum of the number of 
vertices and the number of edges of G is not bigger than 4. The intersection problem is also 
considered for many other types of combinatorial structures. The interested reader may refer to 
[1, 2, 5, 10, 11, 15, 16, 17]. 

Let B be a simple graph. Denote by T(B) the set of all triangles of the graph B. For example, 
if B is the graph with vertices a, b, c, d and edges ab, ac, be, cd, (such a graph is called a kite), then 
T(B) = {{a, b, c}}. Two (K v , G)-packings (or coverings) (X,B\) and (X, B2) are said to intersect 
in t triangles provided \T(B±) n T(B2)\ = t, where T{Bj) = UseBi T(B), i = 1, 2. The triangle 
intersection problem for (K v , G)-packings (or coverings) is the determination of all integer pairs 
(v,t) such that there exists a pair of (K v , G)-packings (or coverings) intersecting in t triangles. 

The triangle intersection problem was first considered by Lindner and Yazici in [20], who 
made a complete solution to the triangle intersection problem for kite systems. Billington et al. 
[4] solved the triangle intersection problem for (K4 — e)-designs. Chang et al. [6] investigated the 
triangle intersection problem for S(2, 4, v)s. 

Every block B in a (K v , G)-packing (or covering) contributes |T(J3)| = |T(G)| triangles. If 
two (K v , G)-packings (or coverings) (X, B\) and (X, B2) intersect in s blocks, then they intersect 
in at least s\T(G)\ triangles. It is natural to ask how about the triangle intersection problem 
for a pair of (K v , G)-packings (or coverings) intersecting in s blocks. Thus the fine triangle 
intersection problem was introduced in [7]. Define Finc{v) = {(s,t) : 3 a pair of (K V ,G)- 
packings (or coverings) intersecting in s blocks and t + s\T(G)\ triangles}. The fine triangle 
intersection problem for (K v , G)-packings (or coverings) is to determine Finoiy). 

Chang et al. has completely solved the fine triangle intersection problems for kite systems [7] 
and (K4 — e)-designs [8, 9]. The purpose of this paper is to example the fine triangle intersection 
problem for maximum kite packings. In what follows we always write Finc(v) simply as Fin{v) 
when G is a kite, that is, Fin{v) = {(s,t) : 3 a pair of maximum kite packings of order v 
intersecting in s blocks and t + s triangles}. It is known that for any positive integer v there is a 
maximum kite packings of order v with [y(v — l)/8j blocks [12]. 

Let Adm(v) = {(s,t) : s + t < b v ,s,t are non-negative integers}, where b v = [v(v — l)/8j. 
Since every block in a maximum kite packing contributes only one triangle, we have that Fin(v) C 
Adm(v). In the following we always denote the copy of the kite with vertices a,b,c,d and edges 
ab, ac, be, cd by [a, b,c — d]. 

Example 1.1 Fin(4) = Adm(4). 

Proof Take the vertex set X = {0, 1, 2, 3}. Let B = {[0, 1,3 — 2]}. Then (X, B) is a maximum 
kite packing of order 4. Consider the following permutations on X. 

ir Q ,o = (2 3), 7ro,i - (0 1 3), tti.o = (1). 

We have that for each (s, t) € Adm(4), \-ir s , t B n B\ = s and \T(ii s jB \B)C\ T(B \ n a , t B)\ =t. □ 

As the main result of the present paper, we are to prove the following theorem. 

Theorem 1.2 Fin{v) = Adm(v) \ {(b v — 1,0), (b v — 1, 1)} for any integer v = 0, 1 (mod 8) and 
v > 8. Fin(v) = Adm(v) for any integer v = 2, 3,4, 5, 6, 7 (mod 8) and v > 4. 
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2 Basic design constructions 



Let K be a set of positive integers. A group divisible design (GDD) K-GDT) is a triple (X, Q, A) 
satisfying the following properties: (1) Q is a partition of a finite set X into subsets (called 
groups)] (2) A is a set of subsets of X (called blocks), each of cardinality from K, such that every 
2-subset of X is either contained in exactly one block or in exactly one group, but not in both. 
If Q contains Ui groups of size gi for 1 < i < r, then we call g^g^ 2 ■ ■ ■ 9r r the group type (or type) 
of the GDD. If K = {k}, we write a {/c}-GDD as a fc-GDD. 

Let TL = {Hi, H2, ■ ■ ■ , H m } be a partition of a finite set X into subsets (called holes), where 
\Hi\ = m for 1 < i < m. Let ^m,n 2 ,...,n m be the complete multipartite graph on X with the 
i-th part on Hi, and G be a subgraph of i^m,n 2 ,...,n m - A G-design is a triple (X,7i,B) 

such that (X,B) is a (i^ni,n 2 ,...,n m ; G)-design. The /10/e £?/pe (or £ype) of the holey G-design 
is {ni, ri2, ■ ■ ■ , n m }. We use an "exponential" notation to describe hole types: the hole type 
Qi 1 ^ 2 ' ' ' 9r r denotes U{ occurrences of gi for 1 < i < r. Obviously if G is the complete graph K^, 
a holey if^-design is just a /c-GDD. When G is kite, a holey G-design is said to be a kite-GDD. 

A pair of holey G-designs (X,H,Bi) and (X,H,B2) of the same type is said to intersect in s 
blocks if \B± H #2 1 = s. A pair of holey G-designs {X,%,Bi) and {X,%,B2) of the same type is 
said to intersect in t triangles if \T(B\) D T(^)| = t, where T(Bi) = {JseBi ^(-^)> * = 1 5 2. 

Wilson's fundamental construction on GDDs [21] has been adapted to obtain the following 
construction on the intersection numbers of holey G-designs. 

Construction 2.1 ([7]) (Weighting Construction) Suppose that (X,Q,A) is a K-GDD, and let 

co : X 1 — > Z + U {0} be a weight function. For every block A G A, suppose that there is a pair 
of holey G-designs of type {oj(x) : x G A}, which intersect in b^ blocks and triangles. Then 
there exists a pair of holey G-designs of type {J2 X £H w(x) : H G G}, which intersect in J2a<=a 
blocks and J2agA ^A triangles. 

The following construction is simple but very useful, which is a variation of Construction 2.2 
in [7]. 

Construction 2.2 (Filling Construction) Let a be a nonnegative integer. Suppose that there 
exists a pair of holey G-designs of type {g±,g2, • • • , g s }, which intersect in b blocks and t triangles. 
If there is a pair of {{K gi+a \ K a ),G)- designs with the same subgraph K a removed for each 
1 < i < s — 1, which intersect in hi blocks and U triangles, and there is a pair of (K gs+a ,G)- 
packings (or coverings), which intersect in b s blocks and t s triangles, then there exists a pair of 
(K v+a , G) -packings (or coverings) intersecting in b + J2t=i hi blocks and t + J2i=i U triangles. 

We quote the following result for later use. 

Lemma 2.3 ([14]) Let g, t and u be nonnegative integers. There exists a 3-GDD of type g l u x if 
and only if the following conditions are all satisfied: 

(1) if g > 0, then t > 3, or t = 2 and u = g, or t = 1 and u = 0, or t = 0; 

(2) u<g(t- 1) or gt = 0; 

(3) g(t - 1) + u = (mod 2) or gt = 0; 
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(4) gt = (mod 2) or u = 0; 

(5) g 2 t(t - l)/2 + 5^ = (mod 3). 

3 Fin(v) for 5 < v < 23 and v ^ 8, 9, 16, 17 

When v G {8, 9, 16, 17}, it is shown that Fin(v) = Adm(v) \ {(b v - 1, 0), (b v - 1, 1)} in [7], where 
b v = [v(v — l)/8j. In this section, we shall examine Fin(v) for 5 < v < 23 and v ^ 8,9, 16, 17, 
by ad hoc methods. 

Lemma 3.1 Fin{h) = Adm{h). 

Proof Take the vertex set X = {0, 1, 2, 3, 4}. Let B = {[0,4,3 — 1], [0, 1,2- 3]}. Then (X, B) is 
a maximum kite packing of order 5. Consider the following permutations on X. 

7T ,o = (0 4)(2 3), 7ro,i - (0 1)(3 4), tt . 2 = (1 4)(2 3), 
7Ti,o = (0 1 3 2 4), 7ri,i = (1 3 2 4), 7r 2 , = (1). 

We have that for each (s, t) G Adm{h), \ir S:t B D B\ = s and |T(7T SjtJ B \B)n T(B \ 7r 8)t jB)| = t. □ 
Lemma 3.2 Fm(6) = AcZm(6). 

Proof Take the vertex set X = {0,1,2,3,4,5}. Let B x = {[0,1,2 - 3], [0,3,4 - 5], [1,3,5 - 0]} 
and £>2 = {[0, 1,2 — 3], [0, 3, 5 — 1], [2, 5, 4 — 3]}. Then (X, Bi) is a maximum kite packing of order 
6 for each i = 1, 2. Consider the following permutations on X. 

tto.o = (0 4)(2 3), 7To,i = (0 4)(1 2), 7r , 2 = (0 4)(1 5), tt . 3 = (0 2)(3 4), tti, = (1 3), 
tti.i = (0 5 4 2 1 3), 7Ti,2 = (0 1)(4 5), 7r 2 , = (0 1), tt 2 ,i = (0 3)(2 5), 7r 3 , = (1). 

Let Mi = Adm(6) \ {(0,3), (2,0)} and M 2 = {(0,3), (2,0)}. We have that for each (s,t) G M it 
i = l,2, \TT s , t Bi n Bi\ = s and |T(7r 8)t jBi \ ^) n T(^ \ vr s , t ^)l = *• D 



Lemma 3.3 Fin(7) = Adm(7). 

Proof Take the vertex set X = {0, 1,2,3,4,5,6}. Let B\ = {[0,2, 1 - 6], [2,4,3 - 1], [1,4,5 - 
0], [2, 6, 5 -3], [6, 4, 0-3]}, B 2 = (i?i \ {[6, 4, - 3]}) U {[6, 3, - 4]} and B 3 = (B x \ {[2, 6, 5 - 3]} U 
{[2, 5, 6 — 3]}. Then (X, £>«) is a maximum kite packing of order 7 for each i = 1, 2, 3. Consider 
the following permutations on X. 



7T0,0 


= (0 4)(2 6 3), 


7I"0,1 


= (0 6 5 3 1 4), 


TO, 2 


= (0 6 5 2)(1 4 3), 


T0,3 


= (0 1 2)(3 4 6), 


7*0,4 


= (3 5)(4 6), 


TO, 5 


= (1 6)(2 4), 


Tl,0 


= (0 2 4 1)(3 5 6), 


Tl,l 


= (0 1 3 5)(2 6 4) 


7Tl,2 


= (0 6 5 1)(2 3 4), 


7I"1,3 


= (0 2 4)(1 3 6), 


Tl,4 


= (0 6 5 1)(2 4), 


T 2 ,0 


= (0 6 3 5 1)(2 4) 


""2,1 


= (0 5 3 1 6 4), 


T 2 , 2 


= (0 1 4 2 5 3 6), 


T 2 ,3 


= (0 5)(2 4), 


T3,0 


= (0 3 1 6 4 2), 


""3,1 


= (0 5 3 1 6 4), 


7I"3,2 


= (0 5)(2 4), 


T4,0 


= T 4 ,l = 7T 5 , = (1). 







We have that for each (s,t) G Adm(7)\{(4, 0), (3, 1), (2, 3), (4, 1)}, |7r s , t ^ini?i| = s and |T(7r s , t £i\ 
Bi)nT(Bi\7r 8)t Bi)| =t. For each (s,t) G {(4, 0), (3, 1)}, |vr M S 2 n^i| ='s and |r(7r s ,^ 2 \-Bi)nr(Bi\ 
7r s , t S 2 )| =t. For each (a,t) G {(2, 3), (4, 1)}, |7r s , t i? 3 ni3i| = s and |T(7T s , t ^3\^i)nr(S 1 \7T s , t ^ 3 )| = 
t. □ 
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Lemma 3.4 Fm(10) = Adm(W). 



Proof Take the vertex set X = {0, 1, . . . , 9}. Let 



Bi : 


[2,0, 1 


- 91, 


[4, 7, - 

L ) * 


51, 


[1,4,8- 


21, 

J ' 


[1,7,5- 


81, 


[2,4,3- 


11, 

J i 


[7,8,6 - 

Li) 


51, 


[2,9,5 - 

L l ) 


31, 




[9,0,8 


-3], 


[0,3,6- 


1]. 


[6,9,4- 


5], 


[9,3,7- 


2]; 














B 2 ■ 


[2,0, 1 


- 91, 


[4, 7, - 


51, 


[1,4,8 - 

L ) ) 


21, 

J 5 


[1,7,5- 


81, 


[2,4,3- 

L i 


11, 

J i 


[7,8,3 - 

Li) 


91, 


[2,9,5 - 

L l ) 


31, 




[8,6,9 


-o], 


[0,3,6- 


1]. 


[5,6,4- 


9], 


[6,2,7- 


9]; 














B 3 : 


[7,9,5 


- 81, 


[1,4,8 - 

L ) ) 


21, 

J 5 


[2,5,0 - 

L ) 5 


91, 


[1,5,3- 


01, 


[2,9,4- 

Li) 


71, 


[1,6,9 - 

L 1 ) 


31, 


[8,6,0 - 

L i 7 


41, 




[7,3,8 


-9], 


[0,7,1- 


2], 


[2,7,6- 


5], 


[6,4,3- 


2]; 
















[12 


- 31 


[3 2 4- 


51 


[4 7- 


81 


[14 8- 


21 


[17 5 — 


81 


[9 8 — 


31 


[2 5 9 — 

L^i w ) 


11 




[4,9,6 


-3], 


[7,2,6- 


1], 


[9,7,3- 


1], 


[0,5,6- 


8]; 














B 5 : 


[0,1,2 


-7], 


[4,7,0- 


5], 


[1,4,8- 


3], 


[1,7,5- 


3], 


[4,3,2- 


6], 


[7,8,6- 


i], 


[2,9,5- 


8], 




[9,0,8 


-2], 


[0,3,6- 


5], 


[6,9,4- 


5], 


[3,7,9- 


i]; 














B 6 : 


[2,0,1 


-9], 


[4,7,0- 


5], 


[1,4,8- 


3], 


[1,7,5- 


3], 


[2,4,3- 


1], 


[7,8,6- 


i], 


[2,9,5- 


8], 




[9,0,8 


-2], 


[0,3,6- 


5], 


[6,9,4- 


5], 


[9,3,7- 


2]; 














B 7 : 


[2,0,1 


-3], 


[4,0,7- 


2], 


[1,4,8- 


3], 


[1,7,5- 


3], 


[3,4,2- 


6], 


[7,8,6- 


i], 


[2,9,5- 


8], 




[9,0,8 


-2], 


[0,3,6- 


5], 


[6,9,4- 


5], 


[7,3,9- 


i]; 














B 8 : 


[7,9,5 


-8], 


[1,4,8- 


2], 


[2,5,0- 


7], 


[1,5,3- 


0], 


[2,9,4- 


7], 


[1,6,9- 


3], 


[8,6,0- 


4], 




[7,3,8 


-9], 


[7,2,1- 


0], 


[2,3,6- 


7], 


[6,5,4- 


3]. 















Let B 9 = \ {[1, 4, 8 - 2], [9, 0,8- 3]}) U {[1,4, 8 -3], [9, 0,8 -2]}, B w = (B 9 \ {[0,3,6- 
1]}) U {[0, 3, 6 - 2]}, B u = (Bg \ {[1, 7, 5 - 8], [2, 9, 5 - 3]}) U {[1, 7, 5 - 3], [2, 9, 5 - 8]}; B 12 = 
(Bi\{[l, 4, 8-2], [7, 8, 6-5], [6, 9, 4-5], [9, 3, 7-2]})U{[l, 4, 8-6], [7, 8, 2-6], [4, 5, 6-9], [3, 7, 9-4]}, 
Bis = (Bi 2 \{[7,8,2-6]})U{[7,6,2-8]}, B 14 = (B 13 \ {[1,4,8 - 6]}) U {[1,4,8 - 7]}, B 15 = 
(S 14 \{[9,0,8-3]})U{[9, 0,8-6]}, B 16 = (B 15 \{[1, 4, 8-7], [3, 7, 9-4]})U{[l, 4, 8-3], [3, 9, 7-8]}, 
Bn = (S 16 \ {[1, 7, 5 - 8], [2, 9, 5 - 3], [3, 9, 7 - 8]}) U {[1, 7, 5 - 3], [2, 9, 5 - 8], [3, 7, 9 - 4]}, B 18 = 
(Bit \ {[3, 7, 9 - 4]}) U {[3, 9, 7 - 8]}; B 19 = (B 3 \ {[0, 7, 1 - 2], [2, 7, 6 - 5], [6, 4, 3 - 2]}) U {[7, 2, 1 - 
0], [2, 3, 6 - 7], [6, 5, 4 - 3]}; B 20 = (B A \ {[1, 2, - 3], [3, 2, 4 - 5]}) U {[3, 2, - 1], [3, 5, 4 - 2]}, 
B 21 = (B 4 \ {[1, 2, - 3], [3, 2, 4 - 5], [1,4, 8- 2]}) U {[3, 2, 0-1], [3, 5, 4 -2], [8, 4,1 -2]}. Then 
(X, Bi) is a maximum kite packing of order 10 for each 1 < i < 21. Consider the following 
permutations on X. 



7T0,0 




(0 8 4)(2 9 6 7 3), 


"""0,1 = 


(0 4 1 3 2)(6 9 8 7), 


7T0,2 = 


(0 7 1)(2 4)(3 5 9 6 8), 






(0 5 4 1)(2 6 9 3), 


7*0,4 = 


(0 7 1 6 4 5 9 2 3), 


7I"0,5 = 


(0 4 3 9)(2 8 7), 


7T0,6 




(0 8 7)(1 3)(2 5) (4 9 6), 


7I"0,7 = 


(1 4 9 3 5)(6 7 8), 


7I"0,8 = 


(0 9 7)(1 2)(3 4 8), 






(0 7)(2 5)(3 8), 


7T0,10 = 


(0 9)(1 5)(3 4), 


7I"0,11 = 


(0 6)(1 5)(2 4)(8 9), 






(0 3 2 4 6 7 9 1 5 8), 


7Tl,l = 


(0 9 7 5 4)(1 3)(2 8 6), 


7I"1,2 = 


(1 3)(2 6 8), 


7Tl,3 




(0 6 1 8 4)(2 7)(3 5), 


7Tl,4 = 


(0 7 3 8 2)(1 5)(4 9), 


7I"1,5 = 


(0 9 2 3 1 7)(4 8 5), 


7Tl,6 




(0 8 9)(1 4 5 2)(3 6 7), 


""1,7 = 


(0 4 9 7 6 3 2 1 8), 


7Tl,8 = 


(0 6 7 9)(1 5 2)(3 8), 


7Tl,9 




(0 1)(3 5)(4 9)(6 7), 


7Tl,10 = 


(0 4)(1 3)(5 9)(6 8), 


""2,0 = 


(0 5 6 7), 


7I"2,1 




(0 7 9 4 3 6 5 2), 


7T2.2 = 


(0 4 1)(6 8), 


""2,3 = 


(0 6)(2 3)(5 7), 


7T2.4 




(1 3 5)(4 9)(7 8), 


""2,5 = 


(0 9 3 2 5 1 8 7 4 6), 


7I"2,6 = 


(1 5), 


7I"2,7 




(0 7 9)(1 5 2)(3 8 4), 


7T2,8 = 


(0 3 9)(1 4 5)(6 7 8), 


7I"3,0 = 


(4 6 7), 


""3,1 




(5 8 7), 


71"3,2 = 


(0 6 8 9 7)(1 2 5)(3 4), 


7I"3,3 = 


(0 3 8 9 7 6 4)(1 2), 


""3,4 




(5 9), 


7T3,5 = 


(0 9)(6 7), 


7I"3,6 = 


(0 6 7 9)(1 2) (3 8), 


7I"3,7 




(0 5)(1 9)(3 4)(7 8), 


71"4,0 = 


(0 2 1 3 8 6 4)(7 9), 


7T4,1 = 


(1 6), 


7I"4,2 




(0 1), 


71"4,3 = 


(1 2), 


7T4,4 = 


(0 2)(3 7), 


""4,5 




(1 2)(3 8)(6 9), 


71"4,6 = 


(0 9)(1 5)(3 4), 


7I"5,0 = 


(0 9), 


^5,1 




(2 4), 


71"5,2 = 


(6 8), 


7I"5,3 = 


(0 2)(4 6)(5 8), 


7I"6,0 




(7 8), 


7T6,1 = 


(6 8). 
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Let Si = {(x, y) : x + y < 11, x G {6, 7, 8, 9, 10, 11}, y is a non-negative integer} \ {(6, 0), (6, 1)}, 
and S 2 = {(2, 9), (3, 8), (4, 7), (5, 4), (5, 5), (5, 6)}. For each (x',y') £ Si U S 2 , take the identity 
permutation n x i y / = (1). It is readily checked that for each i,j,s,t in Table 1, \Bi n ir Sjt Bj\ = s 
and \T(Bi \ ir a , t Bj) n T(ir, tt Bj \B t )\ = t. " □ 



Table 1. Fine triangle intersections for maximum kite packings of order 10 



% 


3 


(s,t) 


i 


3 


(s, t) 


1 


1 


(0,0), (0,1),... ,(0,10), 


1 


2 


(7,0) 






(1,0), (1,1),... ,(1,8), 


1 


5 


(2,9) 






(2,0), (2,1),... ,(2,7), 


1 


6 


(5,6) 






(3,0), (3,1),... ,(3,6), 


1 


9 


(9,2) 






(4,0), (4,1), (4,2), 


1 


10 


(8,3) 






(4,3), (4,5), (5,0), 


1 


11 


(7,4) 






(5,1), (5,2), (6,0), 


3 


8 


(7,1) 






(11,0). 


3 


19 


(8,0) 


4 


20 


(9,0) 


4 


21 


(8,1) 


9 


7 


(3,8),(4,6) 


9 


15 


(7,2) 


10 


5 


(4,7) 


10 


9 


(10,1) 


10 


13 


(5,4) 


11 


5 


(6,5) 


12 


2 


(6,2) 


12 


12 


(3,7) 


12 


13 


(1,10), (2,8), (6,1), (10,0) 


12 


14 


(9,1) 


12 


15 


(8,2) 


12 


16 


(7,3) 


12 


17 


(6,4) 


12 


18 


(5,5) 


13 


2 


(0,11), (6,3) 


13 


13 


(1,9), (4,4), (5,3) 



For counting Fin(v) for 11 < v < 23 and v 7^ 16, 17, we need to search for a large number 
of instances of maximum kite packings of order v as we have done in Lemma 3.4. To reduce the 
computation, when v 7^ 22, we shall first try to determine the fine triangle intersection numbers 
of a pair of maximum (K v \ K^ v , G)-packings with the same vertex set and the same subgraph 
Kh v removed, where G is a kite and 



6, 


if v = 


11,14, 


5, 


if v = 


12,13, 


7, 


if v = 


15, 


10, 


if v = 


18, 19,20,23, 


12, 


if v = 


21. 



When v = 22, we shall try to determine the fine triangle intersection numbers of a pair of kite- 
GDDs of type 8 2 6 1 with the same group set. These results will be listed in Lemmas 3.5-3.15. 
Here in order to save space, we give only the detail of the proof of Lemma 3.5. For other details, 
the interested reader may find them in Appendix of this paper. 

Lemma 3.5 Let M\\ = {(s,t) : s + t < 10, s € {0, 1, 10}, t is a non-negative integer} and 
Nn = {(4, 6), (5,0), (5, 2), (6, 4), (7,0), (8,1)}. Let G be a kite and (s,t) G M n UN n . Then there 
is a pair of (Ku \ Ks,G)-designs with the same vertex set and the same subgraph Kq removed, 
which intersect in s blocks and t + s triangles. 

Proof Take the vertex set X = {0, 1, . . . , 10}. Let 
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B x : [0,10,9-3], [5,9,7-1], [1,9,8-5], [6,1,10-2], [2,8,7-0], [3,10,8-4], 
[3,7,6-4], [6,2,9-4], [4,7,10-5], [8,0,6-5]; 

B 2 : [0,10,9-4], [5,9,7-0], [1,9,8-4], [6,1,10-2], [2,8,7-1], [10,7,3-8], 
[6,2,9-3], [8,0,6-3], [5,8,10-4], [7,4,6-5]. 

Let B 3 = (#i\{[3,10,8-4], [3,7,6-4], [4, 7, 10 - 5]} U {[10, 7, 3 - 8], [4,8, 10-5], [7,4,6-3]}, and 
B A = (B 3 \ {[1, 9, 8 - 5], [4, 8, 10 - 5]} U {[1, 9, 8 - 4], [5, 8, 10 - 4]}. Then (X, B t ) is a {K u \K 6 , G)- 
design for each 1 < i < 4, where the removed subgraph Kq is constructed on Y = {0, 1, 2, 3, 4, 5}. 
Consider the following permutations on X. 



""0,0 = 


(7 8 9 10), 


7*0,1 = 


(6 7 8 10 9), 


""0,2 


= (7 8)(9 10), 


""0,3 = 


(6 7 9)(8 10), 


""0,4 = 


(6 7) (8 9), 


""0,5 


= (4 5)(6 8)(7 9 10), 


""0,6 = 


(6 9)(8 10), 


"0,7 


(0 2)(1 5 3)(7 10)(8 9), 


""0,8 


= (0 2 4 1 5)(6 8 7 10) 


""0,9 = 


(0 1)(3 5)(6 9), 


= 


= (2 3) (4 5)(6 8)(9 10), 


""1,0 


= (8 9 10), 


""1,1 = 


(0 1)(2 3), 


""1,2 = 


(1 2)(3 4), 


""1,3 


= (0 3 2 1 5 4)(7 9 8), 


""1,4 = 


(0 2 1)(3 5 4)(6 9 8), 


""1,5 = 


(2 4 5), 


""1,6 


= (2 3 4 5)(6 10)(8 9), 


""1,7 = 


(0 3)(1 4 5 2)(6 10 7 9), 


""1,8 = 


(0 5 4)(1 2 3)(7 10 9), 


""1,9 


= (2 3 5 4)(6 8) (9 10), 


""4,6 = 


(1), 


""5,0 = 


(0 4)(1 5 2)(6 9)(7 10), 


""5,2 


= (3 4), 


""6,4 = 


(3 4), 


""7,0 = 


""8,1 = ""10,0 = (!)• 







We have that for each row in Table 2, ir s jY = Y, \Bi r\ir S)t Bj\ = s and \T(Bi \ i: s ^Bj) nT(ir s jBj \ 
Bi)\=t. ' a 



Table 2. Fine triangle intersection numbers for (Ku \ K &1 G)-designs 



i 


3 


(s,t) 


1 


1 


(Mn U iVu) \ {(1, 9), (4, 6), (5, 0), (6, 4), (7, 0), (8, 1)} 


1 


3 


(1,9),(6,4),(7,0) 


2 


4 


(4,6) 


3 


4 


(5,0),(8,1) 



Lemma 3.6 Let M\2 = {(s,t) : s + t < 14, s G {0, 3, 8, 12, 14}, t is a non-negative integer} \ 
{(3, 9), (3, 10), (8, 2), (8, 4), (8, 5), (12, 1)} and N 12 = {(4, 10), (5, 9), (6, 0), (6, 2), (6, 5), (6, 8), (7, 4), 
(7,7), (9,5), (10,0), (10,2), (10,4)}. Let G be a kite and (s,t) G M 12 UNi 2 . Then there is a pair of 
(Ki2\K^, G)-designs with the same vertex set and the same subgraph K§ removed, which intersect 
in s blocks and t + s triangles. 

Lemma 3.7 Let M13 = {(s,t) : s + t < 17, s G {0, 3, 6, 9, 15, 17}, t is a non-negative integer} 
\{(0, 15), (3, 12), (6, 8), (6, 9), (9, 4), (9, 5), (9, 7), (15, 1)}, and N 13 = {(2, 15), (5, 11), (7, 7), (8, 9), 
(10, 5), (11, 4), (11, 6), (12,0), (12, 3), (13,0), (13, 2), (14, 3)}. Let G be a kite and(s,t) G M 13 UN 13 . 
Then there is a pair of (K\ 3 \ K$, G) -designs with the same vertex set and the same subgraph 
removed, which intersect in s blocks and t + s triangles. 

Lemma 3.8 Let M14 = {(s,t) : s + t < 19, s G {0,4, 8, 17, 19}, t is a non-negative integer} 
\{(4, 13), (8, 8), (8, 9), (8, 10), (17, 1)}, and N u = {(7, 9), (7, 11), (10, 5), (10, 9), (11, 6), (12, 0), (12, 
1), (12, 2), (13, 6), (14,0), (14, 3), (15, 2), (16, 3)}. Let G be a kite and (s,t) G M u U N 14 . Then 
there is a pair of (Ku \ KQ,G)-designs with the same vertex set and the same subgraph Kq 
removed, which intersect in s blocks and t + s triangles. 
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Lemma 3.9 Let M 15 = {(0, 0), (0, 1), . . . , (0, 16), (0, 18), (0, 21), (21, 0)} and N 15 = {(4, 17), (6, 0), 
(6, 1), ... , (6, 8), (6, 12), (8, 13), (9, 8), (12, 0), (12,4), (12, 6), (12, 9), (13, 2), (13, 8), (17, 1), (17, 4), 
(18,0)}. Let G be a kite and (s,t) G M 15 U iV 15 . Then there is a pair of (Ki 5 \ K 7 , G)-designs 
with the same vertex set and the same subgraph Kj removed, which intersect in s blocks and t + s 
triangles. 

Lemma 3.10 Let M 18 = {(0, 0), (0, 1), . . . , (0, 17), (0, 27), (27, 0)} and N 18 = {(3, 24), (6, 21), (8, 
0),(9, 18), (12, 5), (12, 15), (15,0), (15, 12), (18, 9), (21,0), (24, 3)}. Let G be a kite and (s,t) G 
Mis U Nis. Then there is a pair of (Kis \ K\q,G)- designs with the same vertex set and the 
same subgraph Kiq removed, which intersect in s blocks and t + s triangles. 

Lemma 3.11 Let M 19 = {(0, 0), (0, 1), . . . , (0, 18), (0, 21), (0, 31), (31, 0)} and N 19 = {(2, 17), (3, 
28), (6, 25), (9, 0), (9, 22), (11, 20), (12, 4), (12, 12), (15, 3), (17, 14), (18, 0), (18, 3), (20, 11), (22, 9), 
(25, 0), (25, 6)}. Let G be a kite and (s,t) G M\o, U Nig. Then there is a pair of maximum 
(Kiq \ K\q,G) -packings with the same vertex set and the same subgraph Kiq removed, which 
intersect in s blocks and t + s triangles. 

Lemma 3.12 Let M 20 = {(0, 0), (0, 1), . . . , (0, 17), (0, 22), (0, 24), (0, 28), (0, 36), (36, 0)} and N 20 
= {(2, 16), (5, 31), (7, 21), (10, 18), (10, 26), (12, 0), (12, 3), (12, 6), (13, 15), (13, 23), (15, 13), (18, 10), 
(18, 18), (21, 1), (21, 7), (23, 13), (24, 0), (26, 10), (28, 0), (31, 5)}. Let G be a kite and (s, t) G M 20 U 
N 2 q. Then there is a pair of maximum (K 2 q \ Kiq, G) -packings with the same vertex set and the 
same subgraph Kiq removed, which intersect in s blocks and t + s triangles. 

Lemma 3.13 Let M 21 = {(0, 0), (0, 1), . . . , (0, 19), (0, 24), (0, 36), (36, 0)} and N 21 = {(6, 30), (7, 
0), . . . , (7, 7), (12, 5), (12, 24), (13, 11), (18, 18), (24, 0), (24, 12), (30, 6)}. Let G be a kite and (s, t) G 
M21 U N 2 ±. Then there is a pair of (K 2 \ \ K 12, G)- designs with the same vertex set and the same 
subgraph K\ 2 removed, which intersect in s blocks and t + s triangles. 

Lemma 3.14 Let M 22 = {(0, 0), (0, 1), ... , (0, 20), (10, 0), (10, 1) . . . , (10, 6), (13, 7), (40, 0)} and 
N 22 = {(0, 28), (0, 40), (7, 33), (11, 17), (14, 26), (17, 11), (21, 19), (26, 14), (28, 0), (33, 7)}. Let (s, t) 
G M22 U N 22 . Then there is a pair of kite-GDDs of type 8 2 6 1 with the same group set, which 
intersect in s blocks and t + s triangles. 

Lemma 3.15 Let M 23 = {(0, 0), (0, 1), . . . , (0, 18), (7, 0), (7, 6), (7, 7), (7, 10), (10, 6)} and N 23 = 
{(0, 22), (0, 26), (0, 34), (0, 42), (0, 52), (3, 49), (5, 21), (5, 29), (5, 37), (6, 46), (7, 19), (9, 43), (10, 24), 
(10, 32), (12, 14), (12, 40), (14, 0), (14, 12), (15, 19), (15, 27), (15, 37), (18, 8), (18, 34), (19, 15), (20, 
22), (21, 5), (21, 31), (22, 0), (22, 20), (24, 10), (24, 28), (26, 0), (27, 15), (27, 25), (28, 24), (29, 5), (31, 
21), (32, 10), (34, 0), (34, 18), (37, 5), (37, 15), (40, 12), (42, 0), (43, 9), (46, 6), (49, 3), (52, 0)}. Let G 
be a kite and (s,t) G M23 U N 2 %. Then there is a pair of (K 2 ^ \ Kiq, G)-designs with the same 
vertex set and the same subgraph K±q removed, which intersect in s blocks and t + s triangles. 

Lemma 3.16 Fin(v) = Adm(v) for 11 < v < 23 and v + 16, 17, 22. 

Proof Obviously Fin(v) C Adm(v). We need to show that Adm(v) C Fin(v). When v = 21, 
our proof will rely on the fact that Fin(l2) = Adm{\2). Thus one can fist make use of the 
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following procedure to obtain Fin{v) = Adm(v) for 11 < v < 23 and v ^ 16, 17, 21, 22. Then the 
same procedure guarantees Fm(21) = Adm{2\). 

For any 11 < v < 23 and v ^ 16, 17, 22, take the corresponding M v and N v from Lemmas 
3.5-3.15. Let G be a kite and (a v ,P v ) G M„ U N v . Let 



6, 


if v 


= 11,14, 


5, 


if v 


= 12,13, 


7, 


if v 


= 15, 


10, 


if v 


= 18,19,20,23, 


12, 


if u 


= 21. 



By Lemmas 3.5-3.15, there is a pair of (K v \Kh v , G)-designs (or maximum (K v \Kh v , G)-packings) 
(X,B { ^) and (X,B^) with the same subgraph Kh v removed, which intersect in a v blocks and 
fiv +«» triangles. Here the subgraph K^ v is constructed on Y C X. Let (7^,0^) G Adm(h v ). By 
Lemmas 3.1-3.4, there is a pair of maximum kite packings of order h v , (Y,Z3^) and (Y^B^), 

with 7„ common blocks and , j v +uj v common triangles. Then (X, B^ LlB'}^) and (X, B^ UB^) 
are both maximum kite packings of order v with a v + j v common blocks and a v + j3 v + j v + cu„ 
common triangles. Thus we have 

Fin(v) D {(a v + j v ,(3 v + uj v ) : {a v ,(3 v ) G M„ U iV„, (7„,w„) G Adm(/i„)}. 

It is readily checked that for any pair of integers (s,t) G Adm(v), we have (s,t) G Fin(v). □ 

Lemma 3.17 Fin(22) = Adm(22). 

Proof Take the same sets M22 and N22 as in Lemma 3.14. Let (a,/3) G M22 U./V22. By Lemma 
3.14, there is a pair of kite-GDDs of type with the same group set, which intersect in a 
blocks and j3 + a triangles. Let (71, co±) and (72,^2) G Adm(8) \ {(6,0), (6, 1)}. [7] shows that 
there is a pair of kite systems of order 8 intersecting in 7$ common blocks and ojj + 7$ common 
triangles for each i = 1, 2. Let (73,^3) G AeZm(6). By Lemma 3.2, there is a pair of kite systems 
of order 6 with 73 common blocks and W3 + 73 common triangles. Now applying Construction 
2.2, we obtain a pair of maximum kite packings of order 22 with a + X)f=i 7« common blocks and 
ft + X)f=i u i + ( Q + Z)?=i 7i) common triangles. Thus we have 

3 3 

Fin{22) D {( a + ^ 7j ,/3 + ^ Wi ) : ( a ,/3) G M 22 U iV 22 , (73, w 3 ) € Aim(6), 
i=i i=i 

(71, wi), (72,^2) G 4dm(8) \ {(6, 0), (6, 1)}}. 
It is readily checked that for any pair of integers (s,t) G Adm(22), we have (s,t) G Fin(22). □ 



4 Input designs 

Lemma 4.1 Lei Ai = {(0, 0), (0, 1), . . . , (0, 8), (0, 10), (0, 11), (11, 0)}. Let G be a kite and 
(s,t) G A10. Then there is a pair of (Kiq \ K2,G)- designs with the same vertex set and the 
same subgraph K2 removed, which intersect in s blocks and t + s triangles. 
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Proof Take the vertex set X = {0, 1, . . . , 9}. Let 



B 2 : 



[2,0,1-9], 
[2,9,5-3], 

[1,2,0-5], 
[2,9,5-8], 



[4,7,0- 
[9,0,8 

[4,0,7 
[9,0,8 



■5], 
3], 

■2], 
2], 



[1,4,8-2], 
[0,3,6-1], 

[1,4,8-3], 
[0,3,6-5], 



[1,7,5-8], 
[6,9,4-5], 

[1,7,5-4], 
[4,6,9-1], 



[2,4,3-1], 
[9,3,7-2]; 

[2,4,3-5], 
[7,9,3-1]. 



[7,8,6-5], 
[7,8,6-1], 



Then (X, Bi) is a (Kiq \K 2 , G)-design for i = 1,2, where the removed subgraph K 2 is constructed 
on Y = {2, 6}. Consider the following permutations on X. 



iro.o = (0 4 3 7 5 9)(1 8)(2 6), 7r ,i = (1 4)(3 5)(7 8), ir , 2 

7T ,3 = (0 9 8 3 1 7 4 5) (2 6), ttqa = (0 5 8 1 9 7), 7r . 5 

tto.6 = (0 4 5 3 9)(7 8), ^0,7 - (3 5)(4 9)(7 8), 7r , 8 

tto.io = (0 9)(1 5)(3 4), 7ro,n = ir n ,o = (1). 



(0 4)(1 3) (5 7 8 9), 
(0 7 9 1 8 5)(3 4), 
(0 1)(5 9)(7 8), 



We have that 7r Sjt Y = Y. For each (s,t) € A w \ (0, 11), \Bi D ir a>t Bi\ = s and \T(B\ \ n s , t Bi) n 
T(7r 8)t iBi\Bi)|=t. |5in7r s ,^ 2 | = 0and|T(^ 1 \7r s ^ 2 )nT(7r Sit S 2 \S 1 )| = ll. □ 



Lemma 4.2 Let An = {(0, 0), (0, 1), . . . , (0, 9), (0, 11), (0, 13), (13, 0)}. Let G be a kite and 
(s,t) £ An. Then there is a pair of (Ku \ K^,G)-designs with the same vertex set and the 
same subgraph K3 removed, which intersect in s blocks and t + s triangles. 



Proof Take the vertex set X = {0, 1, . . . , 10}. Let 



Bi: [0,10,9-3], 
[3,7,6-4], 
[4,5,0-3]; 

B 2 : [0,10,9-4], 
[3,7,6-5], 
[0,5,4-1]. 



[5,9,7-1], 
[6,2,9-4], 

[5,9,7-0], 
[6,2,9-3], 



[1,9,8-5], 
[4,7,10-5], 

[1,9,8-4], 
[4,7,10-2], 



[6,1,10-2], 
[8,0,6-5], 

[6,1,10-5], 
[8,0,6-4], 



[2,8,7-0], 
[0,1,2-5], 

[2,8,7-1], 
[2,1,0-3], 



[3,10,8-4], 
[2,3,4-1], 

[3,10,8-5], 
[4,3,2-5], 



Then (X, Bi) is a (Ku \ K$, G)-design for i = 1,2, where the removed subgraph K3 is constructed 
on Y = {1, 3, 5}. Consider the following permutations on X. 



tto.o = (0 9 8 2 6 4 10), n ,i = (0 6 7 10 8 4 9 2)(1 3), 7r . 2 = (0 6 10 9)(1 5 3) (2 7), 

7r a3 = (0 10 4 8 7) (2 6 9) (3 5), tt oa = (0 9 4 7 10 8 2)(1 3), tt Qi5 = (0 9 6) (2 8) (3 5), 

^o^6 = (0 2)(1 3 5)(4 10 7)(8 9), tt ,7 = (0 4)(1 5 3)(6 10 8 9 7), ^0^8 = (0 6)(2 10)(3 5)(4 7), 

^0,9 = (0 8)(1 3)(2 10)(4 6)(7 9), tto.h = (0 2)(3 5)(7 10)(8 9), 7r ,i 3 = 7r 13 , = (1). 

We have that 7r Sjt Y = Y. For each (s,t) G An \ (0, 13), \Bi n 7r S)t Bi| = s and \T(Bi \ 7r S)t jBi) D 
T(n s , t Bi \Bi)\= t. \Bi n n s , t B 2 \ = and \T(B\ \ Tr S:t B 2 ) n T(ir s , t B 2 \ = 13. □ 



Lemma 4.3 Let A 12 = {(0, 0), (0, 1), ... , (0, 11), (0, 14), (0, 15), (15, 0)}. Let G be a kite and 
(s, t) G A\ 2 . Then there is a pair of (Ki 2 \ K4, G)-designs with the same vertex set and the same 
subgraph K4 removed, which intersect in s blocks and t + s triangles. 



Proof Take the vertex set X = {0, 1, . . . , 11}. Let 
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B 1 



B 2 



[8,5,6-7], 

[1,11,7-4], 

[2,10,6-4], 

[8,5,6-4], 

[1,11,7-3], 

[2,10,6-3], 



[6,11,0-8] 
[7,10,0-9] 
[11,8,4-3] 

[6,11,0-9] 
[7,10,0-8] 
[11,8,4-1] 



[11,10,5-2], 

[2,9,11-3], 

[0,5,4-1]; 

[11,10,5-1], 

[9,11,2-4], 

[0,4,5-3]. 



[4,9,10- 
[10,8,1 



3], 
5], 



[9,8,3- 
[9,5,7- 



5], 
3], 



[8,7,2- 
[1,9,6 



4], 
3], 



[9,10,4-3], 
[8,1,10-3], 



[9,8,3-11], 
[9,5,7-4], 



[8,7,2-5], 
[1,9,6-7], 



Let£ 3 = (£ 2 \{[9,10,4-3],[0,4,5-3]}U{[9,10,4-0],[4,3,5-0]}. Then(X,£;) is a (K 12 \K 4 ,G)- 
design for each 1 < i < 3, where the removed subgraph K 4 is constructed on Y = {0,1,2,3}. 
Consider the following permutations on X. 



tto.o = (2 3)(4 11 9 10 7 8 5), 
ttq.3 = (0 3 1)(4 5)(7 9 11 10 8), 
7T 6 = (0 1 3 2)(4 8 6 7 9)(5 10 11), 
7r o ; 9 = (0 3)(1 2)(6 8)(7 9), 

71"0,14 = ""0,15 = 7Tl5,0 = (!)• 



7r ,i = (0 3)(1 2) (4 5 9 8 10 11 7 6), 7r . 2 = (1 2) (5 8 9 10 6 7 11), 

7r M = (0 3) (4 5 8 7) (6 9)(10 11), w ] 5 = (0 2 3) (6 11 9 7 8 10), 

tt ,7 = (1 2)(7 11 9 10), ir . s = (0 2 1)(7 10 9 11), 

tto.io - (1 2)(6 8)(7 9), TTo.ii = (0 2)(4 5)(6 9)(8 10), 



We have that ir Stt Y = Y. For each (s,t) G A 12 \ {(0, 14), (0, 15)}, \Bi D Tr s ,tBi\ = s and \T(Bi \ 
7r a , t Bi) n r(7r a , t Bi \ = t. |£i n 7r S)t B 2 | = and \T{B l \ 7r S:t B 2 ) n T(tt m £ 2 \ ^)| = 15. 
|Bi n n s>t B 3 \ = and |T(^ \ 7r s ^ 3 ) n T(vr s ^3 \ = 14. □ 

Lemma 4.4 ([7]) Ze£ (s,t) € {(0, 0), (0, 1), (0, 12), (12, 0)}. T/iere exists a pair of kite-GDDs of 
type 4 3 with the same group set intersecting in s blocks and t + s triangles. 



5 Putting the pieces together 

First we need the following definition. Let and (s2,^2) be two pairs of non-negative 

integers. Define (si,t±) + (s2,i2) = (si + s 2 ,ti + t2)- If X and V are two sets of pairs of non- 
negative integers, then X + Y denotes the set {(s\, t\) + (s 2 ,t 2 ) : (s±, t{) G X, (s 2 ,t 2 ) G Y}. If X 
is a set of pairs of non-negative integers and h is some positive integer, then h * X denotes the 
set of all pairs of non-negative integers which can be obtained by adding any h elements of X 
together (repetitions of elements of X allowed). 

Lemma 5.1 For any integer v = 2,3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15 (mod 24) and v > 4, Fin(v) = 
Adm(y). 



Proof The cases of v = 4, 5, 6, 7, 10, 11, 12, 13, 14, 15 follows from Example 1.1, Lemmas 3.1-3.4 
and Lemma 3.16. Assume that v > 24. Obviously Fin(v) C Adm(v). We need to show that 
Adm(v) C Fin(v). Let v = 8u + a with u = 0, 1 (mod 3), u > 3 and a G {2, 3, 4, 5, 6, 7}. 

Start from a 3-GDD of type 2 U from Lemma 2.3. Give each point of the GDD weight 4. By 
Lemma 4.4, there is a pair of kite-GDDs of type 4 3 with a common blocks and a + f3 common 
triangles, (a, (3) G {(0,0), (0, 12), (12,0)}. Then apply Construction 2.1 to obtain a pair of kite- 
GDDs of type 8" with Ya=i a i common blocks and X)f=i( a; j + ft) common triangles, where x = 
2u(u-l)/3 is the number of blocks of the 3-GDD of type 2 M and (o^ft) G {(0, 0), (0, 12), (12, 0)} 
for 1 < i < x. 
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Define 4(8 + c) = 4g +c , where c G {2,3,4} and 4g +c is taken from Lemmas 4.1-4.3. When 
c € {5,6,7}, define 4(8 + c) = Ms+ C U Ns +C , where Mg +C and ATs+c are taken from Lemmas 
3.7-3.9. By Lemmas 3.7-3.9 and Lemmas 4.1-4.3, there is a pair of (K 8+a \ K a , G)-designs with 
the same vertex set and the same subgraph K a removed with jj common blocks and jj + un- 
common triangles, where ( 7 _j, Wj) G 4(8 + a), 1 < j < u — 1, and a G {2, 3, 4, 5, 6, 7}. By Lemmas 
3.4 and 3.16, there is a pair of maximum kite packings of order 8 + a with j u common blocks 
and 7u + oj u common triangles, ( 7 «,o; u ) G Adm(8 + a). Apply Construction 2.2 to obtain a 
pair of maximum kite packings of order v = 8u + a with J2f=i a i + Sj=i 7j common blocks and 
J2f=i( a i + ft) + Y^j=i(lj + w j) common triangles. Thus we have 

X U X u 

Fin(v) D «i + E 7j, E A + E : ("^ ft) G {(°. °)> (°. 12 )' ( 12 ' °)>. 1 < i <*> 

i=l j=l i=l j=l 

inj,Uj) G A(8 + a), 1 < j < u - 1, ( 7u , w u ) G Adm(8 + a)} 
= {E(«^ft) + E(7j, wj) : (a,, ft) G {(0, 0), (0, 12), (12, 0)}, 1 < i < x, 

i=l j=l 

G A(8 + a), 1 < j <n-l,(7 M ,w u ) G^ldm(8 + a)} 
= x * {(0, 0), (0, 12), (12, 0)} + (u - 1) * 4(8 + a) + 4dm(8 + a). 

Let n be the number of blocks of a (K$ +a \K a , G)-design. Then n = 7 + 2a. Let m be the number 
of blocks of a maximum kite packing of order 8 + a. Define S(z) = {(s, t) : s + 1 < z,s,t > 0}. 
Then it is readily checked that 

(u - 1) * 4(8 + a) + 4e£m(8 + a) 

= (u - 1) * 4(8 + a) + S{m) 

= (u - 2) * 4(8 + a) + [4(8 + a) + 5(m)] 

= (n - 2) * 4(8 + a) + 5(m + n) 

= S((u- l)n + m). 

Note that 

{(0, 0), (0, 12), (12, 0)} + 5(z) = 5(z + 12) (1) 
for any integer z > 22. Since (n — l)n + m > 22, using Formula (1) inductively x times, we have 

Fin(v) D(x-1)* {(0, 0), (0, 12), (12, 0)} + ({(0, 0), (0, 12), (12, 0)} + S((u - \)n + m)) 
= (x - 1) * {(0, 0), (0, 12), (12, 0)} + S({u -l) n + m+ 12) 
= S((u -l)n + m+ Y2x) = S(b v ) = Adm(v). 

This completes the proof. □ 

Lemma 5.2 For any integer v = 18, 19, 20, 21, 22, 23 (mod 24) and v > 18, Fin(v) = Adm(y). 

Proof The cases of v = 18,19,20,21,22,23 follows from Lemmas 3.16 and 3.17. Assume that 
v > 42. Obviously Fin(v) C Adm(v). We need to show that Adm(v) C Fin(v). Let v = 8u + a 
with u = 2 (mod 3), u > 5 and a G {2, 3, 4, 5, 6, 7}. 

Start from a 3-GDD of type 2 U ~ 2 4 1 from Lemma 2.3. Give each point of the GDD weight 
4. By Lemma 4.4, there is a pair of kite-GDDs of type 4 3 with a common blocks and a + j3 
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common triangles, (a,/3) G {(0, 0), (0, 12), (12, 0)}. Then apply Construction 2.1 to obtain a 
pair of kite-GDDs of type 8 M_2 16 1 with 2~2i=i a i common blocks and 2~2i=i( a i + A) common 
triangles, where x = 2{u + \){u — 2)/3 is the number of blocks of the 3-GDD of type 2"~ 2 4 1 and 
fafc) G {(0,0), (0,12), (12,0)} for 1 <i <x. 

Define ^4(8 + c) = A 8+c , where c G {2,3,4} and A 8+c is taken from Lemmas 4.1-4.3. When 
c G {5,6,7}, define ^4(8 + c) = Mg +C U N% +c , where Mg +C and N$ +c are taken from Lemmas 
3.7-3.9. By Lemmas 3.7-3.9 and Lemmas 4.1-4.3, there is a pair of (K 8+a \ K a , G)-designs with 
the same vertex set and the same subgraph K a removed with jj common blocks and jj + ujj 
common triangles, where (^j,ujj) G ^4(8 + a), 1 < j < u — 2, and a G {2, 3, 4, 5, 6, 7}. By Lemmas 
3.16 and 3.17, there is a pair of maximum kite packings of order 16 + a with 7„-i common blocks 
and 7u_i + oj u -i common triangles, (7u-i,w«-i) G Adm(16 + a). Apply Construction 2.2 to 
obtain a pair of maximum kite packings of order v = 8u + a with J2i=i a i + ^^=1 lj common 
blocks and J2f=ii a i + A) + Y^jZi (ij + 00 j) common triangles. Thus we have 

X U—1 X u—1 

Fin(v) D {(]T a l + J2 Jj, E & + E u i) : € {(0, 0), (0, 12), (12, 0)}, 1 < i < x, 

i=l j=l i=l j=l 

(7j, Wj) G ^4(8 + a), 1 < j < u — 2, ( 7u _i,oj u _i) G Adm(16 + a)} 
= {EKA) + E('Xj' w j) : KA) G{(0,0),(0,12),(12,0)},1 <i<x, 

i=l j=l 

{nj,Uj) G A(8 + o),l <i < u-2, ( 7u _i,a; u _i) G A(im(16 + a)} 
= x * {(0, 0), (0, 12), (12, 0)} + (it - 2) * A(8 + a) + AZm(16 + a). 

Let n be the number of blocks of a (Kg +a \ K a , G)-design. Then n = 7 + 2a. Let m be the number 
of blocks of a maximum kite packing of order 16 + a. Define S(z) = {(s,t) : s + t < z,s,t > 0}. 
Then it is readily checked that 

(u-2)* A(8 + a)+ Adm(16 + a) 

= (u-2)*A(8 + a) + S(m) 

= (u - 3) * A(8 + a) + [A(8 + a) + 5(m)] 

= (it - 3) * A(8 + a) + S(m + n) 

= S((u — 2)n + m). 

Note that 

{(0, 0), (0, 12), (12, 0)} + S(z) = S(z + 12) (2) 
for any integer z > 22. Since (u — l)n + m > 22, using Formula (2) inductively a; times, we have 

Fin(v) D(x-1)* {(0, 0), (0, 12), (12, 0)} + ({(0, 0), (0, 12), (12, 0)} + S((u - 2)n + m)) 
= (x - 1) * {(0, 0), (0, 12), (12, 0)} + S((u -2)n + m + 12) 
= S((u -2)n + m + \2x) = S(b v ) = Adm(v). 

This completes the proof. □ 

Proof of Theorem 1.2: When v = 0, 1 (mod 8) and v > 8, [7] shows that Fin(v) = Adm(v) \ 
{(b v — 1,0), (b v — 1,1)}. When v = 2,3,4,5,6,7 (mod 8) and v > 4, combining the results of 
Lemmas 5.1 and 5.2, we have Fin(v) = Adm(v). □ 
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A Appendix 



Lemma 3.6 Let M\ 2 = {(s,t) : s + t < 14, s £ {0, 3, 8, 12, 14}, t is a non-negative integer} \ 
{(3, 9), (3, 10), (8, 2), (8, 4), (8, 5), (12, 1)} and N 12 = {(4, 10), (5, 9), (6, 0), (6, 2), (6, 5), (6, 8), (7, 4), 
(7, 7), (9, 5), (10,0), (10, 2), (10, 4)}. Let G be a kite and (s,t) G M 12 UN 12 . Then there is a pair of 
(Ki 2 \K 5 , G) -designs with the same vertex set and the same subgraph K 5 removed, which intersect 
in s blocks and t + s triangles. 

Proof Take the vertex set X = {0, 1, . . . , 11}. Let 



Si : 


[8,5,6- 


7], 


[6,11,0 


-8], 


[11,10,5 


-o], 


[4,9,10 


-3], 


[9,8,3- 


5], 


[8,7,2- 


5], 




[1,11,7- 


-4], 


[7,10,0 


-9], 


[2,9,11- 


-3], 


[10,8,1 


-5], 


[9,5,7- 


3], 


[1,9,6- 


3], 




[2,10,6- 


-4], 


[11,8,4 


-5]; 


















B 2 : 


[8,5,6- 


4], 


[6,11,0 


-9], 


[11,10,5 


-3], 


[9,10,4 


-5], 


[9,8,3- 


11], 


[8,2,7- 


3], 




[11,7,1- 


-5], 


[7,10,0 


-8], 


[9,11,2- 


'5], 


[8,1,10 


-3], 


[9,7,5- 


0], 


[1,9,6- 


7], 




[2,10,6- 


-3], 


[8,11,4 


-7]; 


















B 3 : 


[0,11,10 


-1], 


[10,9,8 


-2], 


[6,3,11- 


-9], 


[8,7,6- 


•o], 


[9,5,2- 


7], 


[10,6,2- 


- 11 




[4,8,11- 


-7], 


[1,6,9- 


-o], 


[0,5,8- 


1], 


[11,5,1 


-7], 


[5,10,3- 


-8], 


[5,6,4- 


9], 



[10,4,7-0], [9,3,7-5]. 



Let £ 4 = (Bi \ {[8, 5, 6 - 7], [8, 7, 2 - 5]}) U {[8, 7, 6 - 5], [8, 5, 2-7]}, B 5 = {B 2 \ {[8, 5, 6 - 
4], [1, 9, 6 - 7], [2, 10, 6 - 3]}) U {[8, 5, 6 - 7], [1, 9, 6 - 3], [2, 10, 6 - 4]}, B 6 = (B 5 \ {[6, 11, - 
9], [7, 10, - 8]}) U {[6, 11, 0-8], [7, 10, - 9]}, B 7 = (B 2 \ {[9, 10, 4-5], [11, 7, 1 - 5], [8, 1, 10 - 
3], [8, 11, 4 - 7]}) U {[4, 9, 10-3], [1, 11, 7-4], [10, 8, 1 - 5], [8, 11, 4 - 5]}, B 8 = (B 3 \ {[6, 3, 11 - 
9], [10, 6, 2-11], [5, 10, 3 - 8], [9, 3, 7 - 5]}) U {[3, 5, 7 - 9], [11, 6, 2-10], [11, 9, 3 - 8], [3, 6, 10 - 5]}, 
B 9 = (B 4 \ {[1, 9, 6 - 3], [2, 10, 6 - 4]}) U {[1, 9, 6 - 4], [2, 10, 6 - 3]}, and B w = (B 4 \ {[6, 11, - 
8], [7, 10, 0-9], [1, 11, 7 - 4], [9, 5, 7 - 3]}) U {[6, 11, 0-9], [7, 10, 0-8], [1, 11, 7 - 3], [9, 5, 7 - 4]}. 
Then (X, Bi) is a {K\ 2 \ K§, G)-design for each 1 < i < 10, where the removed subgraph K§ is 
constructed on Y = {0, 1, 2, 3, 4}. Consider the following permutations on X. 



7^0,0 = 


(8 9 10 11), 


7I"0,1 = 


(7 8 9 10), 


7T0,2 = 


(8 9 11 10), 


7T0,3 = 


(7 8 10)(9 11), 


7T0.4 = 


(6 7 8)(9 11 10), 


7I"0,5 = 


(7 10)(9 11), 


7T0,6 = 


(6 7 10 8)(9 11), 


7I"0,7 = 


(6 8)(7 10)(9 11), 


7I"0,8 = 


(0 4)(6 11 8)(7 10 9), 


7T0,9 = 


(2 3)(6 8)(7 11)(9 10), 


7I"0,10 = 


= (0 4)(1 3 2)(6 8)(7 9), 


7T0,11 = 


= (0 2)(6 8)(7 11)(9 10) 


7*0,12 = 


= (0 3)(1 4)(6 8)(7 10)(9 11), 


7I"0,13 = 


= (0 4)(1 2)(6 8)(7 9), 


7I"0,14 = 


= (1), 


71"3,0 = 


(6 7 8), 


7I"3,1 = 


(0 1)(2 4), 


7I"3,2 = 


(3 4)(10 11), 


71"3,3 = 


(0 4)(7 11), 


7I"3,4 = 


(6 7 11 10)(8 9), 


7I"3,5 = 


(0 4)(2 3)(7 9), 


7*3,6 = 


(0 3 4), 


7I"3,7 = 


(0 4 2 1 3)(7 10 9 11), 


7I"3,8 = 


(0 1)(2 4)(6 8)(10 11), 


7I"3,11 = 


= (1), 


7I"4,10 = 


= (1 2)(6 7)(8 9)(10 11), 


7I"5,9 = 


(1), 


7T6,0 = 


(14 2)(10 11), 


7I"6,2 = 


(2 3)(7 9), 


7I"6,5 = 


(3 4), 


7T6,8 = 


(1 2)(6 7)(8 9)(10 11), 


7I"7,4 = 


(5 7), 


7I"7,7 = 


(1), 


7T8,0 = 


(1 2), 


7I"8,1 = 


(0 1), 


7I"8,3 = 


(2 3), 


7T8,6 = 


7I"9,5 = 7Tl0,0 = (1), 


7TlO,2 = 


= 7Tl0,4 = 7Ti2,0 = (1), 


7Tl2,2 = 


= 7Tl4,0 = (I)- 



We have that for each i,j,s,t in Table I, n s ,tY = Y, \Bi n n s ,tl3j\ = s and \T(Bi \ n s ,tBj) H 



T(Tr s , t B j \B i )\=t. 



□ 
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Table I. Fine triangle intersections for (if 12 \ if 5, G)-designs 



i j (s,t) 


i 


j 


(M) 


i j (s,t) 


1 1 (M12 U N 12 ) \ {(0,14), 


1 


2 


(0,14), (4,10) 


1 


4 


(7,4),(12,0) 


(3,11),(4,10),(5,9), 


1 


5 


(3,11) 


1 


6 


(5,9) 


(7,4),(7,7),(8,3), 


1 


9 


(10,2) 


2 


6 


(9,5) 


(8,6),(9,5),(10,0), 


2 


7 


(10,4) 


3 


8 


(8,3),(10,0) 


(10,2),(10,4),(12,0), 


4 


9 


(12,2) 


5 


7 


(7,7) 


(12,2)} 


9 


10 


(8,6) 









Lemma 3.7 Let M13 = : s + t < 17, s € {0, 3, 6, 9, 15, 17}, i is a non-negative integer} 

\{(0, 15), (3, 12), (6, 8), (6, 9), (9, 4), (9, 5), (9, 7), (15, 1)}, and N 13 = {(2, 15), (5, 11), (7, 7), (8, 9), 
(10, 5), (11, 4), (11, 6), (12, 0), (12, 3), (13, 0), (13, 2), (14, 3)}. Let G be a kite and (s, t) € Mi 3 U7V 13 . 
Then there is a pair of (If 13 \ if 5, G) -designs with the same vertex set and the same subgraph if 5 
removed, which intersect in s blocks and t + s triangles. 

Proof Take the vertex set X = {0, 1, ... , 12}. Let 



Ai : 


[0,5,6- 


12], 


[0,7,8- 


11], 


[0,9,10- 


-8], 


[0,11,12-4], 


[1,5,7- 


4], 


[1,6,8- 


4], 




[1,9,11- 


-4], 


[1, 10, 12 


-5], 


[2,5,8- 


9], 


[2,6,7-9], 


[2, 12, 9 - 


-6], 


[2, 10, 11 


-6] 




[3,5,9- 


4], 


I , IU, u 


- 41 


7 1 1 - 


°J, 


s 1 9 — 71 

[O, O, LZ. 1 J, 


[t, O, 1U 


- 71- 
'J, 








[0,5,6- 


4], 


[n 7 S_ 
[U, 1,0 


Ql 


I U, tj , 1U 


- 71 
'J, 


mii 1 9 — 71 

[U, 11, LA l\, 


M ^ 7 — 
[1, 0, 1 


Ql 


[i, 0, 


1 1 1 




[1,9,11 - 


-5], 


[1, 10, 12 


-41, 


2, 5,8 - 


41, 


2,6, 7 - 41, 


2, 12,9 - 


- 4], 


2, 10, 11 


-41 




[3,5,9- 


6], 


[3,10,6- 


-12], 


[3,7,11- 


-6], 


[3,8,12-5], 


[4,5,10- 


-8]; 






A3 : 


[0,5,6- 


4], 


[0,7,8- 


91, 


[0,9,10- 


- 81, 


[0, 11, 12 - 71, 


[1,5,7- 


41, 


[1,6,8 - 


11], 




[1,9, 11 - 


-4], 


[1,10,12 


-4], 


[2,5,8- 


4], 


[2,6,7-9], 


[2,12,9- 


-6], 


[2,10,11 


-6] 




[3,5,9- 


4], 


[3,10,6- 


-12], 


[3,7,11- 


~5], 


[3,8,12-5], 


[4,5,10- 


-7]; 






A4 ■ 


[7,5,1- 


10], 


[9,3,5 - 


12], 


[10,6,3- 


-12], 


[10,5,4-12], 


[4,7,9- 


1], 


[6,7,12- 


-1], 




[12,10,11-8], 


[8,12,9- 


-10]; 
















A 5 : 


[6,5,0- 


10], 


[0,7,8- 


3], 


[11,9,0- 


-12], 


[1,6,8-4], 


[2,5,8- 


10], 


[9,6,2- 


11], 




[10,7,2- 


-12], 


[3,7,11- 


-1], 


[4,6,11- 


-5]; 












A 6 : 


[6,5,0- 


12], 


[0,7,8- 


3], 


[11,9,0- 


-10], 


[1,6,8-4], 


[2,5,8- 


10], 


[9,6,2- 


12], 




[10,7,2- 


-11], 


[3,7,11- 


-5], 


[4,6,11- 


-i]; 












At. 


[6,5,0- 


12], 


[0,7,8- 


10], 


[11,9,0- 


-10], 


[1,6,8-3], 


[2,5,8- 


4], 


[9,6,2- 


11], 




[10,7,2- 


-12], 


[3,7,11- 


-1], 


[4,6,11- 


-5]; 












A s : 


[6,5,0- 


10], 


[0,7,8- 


10], 


[11,9,0- 


-12], 


[1,6,8-3], 


[2,5,8- 


4], 


[9,6,2- 


11], 




[10,7,2- 


-12], 


[3,7,11- 


-1], 


[4,6,11- 


-5]; 












A 9 : 


[6,5,0- 


12], 


[0,7,8- 


3], 


[11,9,0- 


-10], 


[1,6,8-4], 


[2,5,8- 


10], 


[9,6,2- 


12], 




[10,7,2- 


-11], 


[3,7,11- 


-1], 


[4,6,11- 


-5]; 












-Aio : 


[6,5,0- 


12], 


[0,7,8- 


3], 


[11,9,0- 


-10], 


[1,6,8-4], 


[2,5,8- 


10], 


[9,6,2- 


11], 




[10,7,2- 


-12], 


[3, 7, li- 


-1], 


[4,6,11 - 


~5]; 












An : 


[4,12,5- 


-6], 


fe, 12,7 - 


-8], 


[8,12,9- 


-10], 


[10,12,11-4]; 










A12 : 


[6,12,5- 


-4], 


[8,12,7- 


-6], 


[10,12,9 


-8], 


[4,12,11-10]; 










A 13 : 


[7,5,1- 


10], 


[9,3,5 - 


12], 


[10,6,3- 


-12], 


[10,5,4-12], 


[4,7,9- 


1], 


[6,7,12- 


-1], 




[12,8,11 


-10], 


[10,12,9 


-8]; 
















A14 ■ 


[0,5,7- 


4], 


[8,0,6- 


4], 


[11,9,0- 


-12], 


[8,5,1-11], 


[9,6,1- 


12], 


[1,7,10- 


-o], 




[9,5,2- 


8], 


[10,6,2- 


-12], 


[2,7,11- 


-5], 


[10,5,3-8], 


[11,6,3- 


-12], 


[3,7,9- 


4], 



[4,10,8-11]. 



Let Bi = Ai when i = 1,2,3. Let 64 = i 4 U A$. Let Bi = Ai U ^13 when 5 < i < 10. Let 
= Ai U ^ M when z = 11, 12. Then (X,Bi) is a (if 13 \ if 5 , G)-design for each 1 < i < 12, 
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where the removed subgraph is constructed on Y = {0,1,2,3,4}. Consider the following 
permutations on X. 



TTo.o = (0 1)(2 3 4), 7T0.1 = 

7T ,3 = (7 8 9 10 11 12), 7T ,4 = 

7T ,6 = (7 8 11 12)(9 10), 7T ,7 = 

tt , 9 = (5 10)(7 12)(8 11), 7r ,io = 

7T ,12 = (3 4)(9 12)(10 11), 7T0,13 = 

7T ,i6 = (5 7)(6 8)(9 11)(10 12),7r ,i7 = 

tt 3i0 = (2 4)(7 9)(8 10 11), n 3 ,i = 

7T 3 ,3 = (0 3)(6 8 11), 7T 3 ,4 = 

Tra.e - (5 10)(6 7 12 9)(8 11), 7r 3 , 7 = 

tt 3 , 9 = (5 9 6 10)(7 11 8 12), 7r 3 ,io = 

7T3,13 = (1 2)(5 6)(9 10), 7T3,14 = 

7T 6i0 = (6 10 12), 7T6,1 = 

rr 6 , 3 - (5 10)(6 9)(8 11), 7r 6 , 4 = 

7r 6i6 = (2 4), 7r 6i7 = 

7r 6 ,n = (5 10)(6 9)(7 12)(8 11), 7r 7 , 7 = 

7T 9i = (0 2), 7T 9l l = 

7T9,3 = (1 4), 7T 9 , 6 = 

7Tl2,0 = (9 11), 7Tl2,3 = 
""15,2 = 7>"17,0 = (!)• 



(7 8 9)(10 12 11), tto.2 : 

(7 8)(9 11 10 12), ir . 5 : 

(6 7 8)(9 10)(11 12), tto.8 = 

: (7 8)(9 10)(11 12), TTo.ii 
: (0 1 2) (3 4) (5 7 6)(10 11 12), 7r ,i 4 

: (!). T2.15 

(1 2)(3 4), 7T3.2 = 

(0 4 3 1)(5 11 7)(8 10), 7T3.5 = 

(5 6)(7 8)(9 10), 7T 3 . 8 : 

(0 2)(6 8)(9 11), 7T3.il 

(1 2)(7 8)(11 12), 7T5.il 

(0 2)(8 12), 7T 6 , 2 = 

(5 9), 7T 6 . 5 : 

(1 2)(3 4)(5 6)(9 11), Tre.io 

(0 1)(2 3)(6 7) (9 11), 7T 8 . 9 : 

(9 11), 7T 9 , 2 : 

7T 9 ,8 = 7Tl0,5 = (1), Tll,4 

1"13,0 = 1"13,2 



= (7 8) (9 10 12), 

= (7 8) (9 10 11 12), 

= (7 8) (9 12)(10 11), 

= (0 1)(2 3 4) (5 8)(9 10 11), 

= (3 4) (5 8) (6 7) (9 11)(10 12), 

= (1 2) (5 10)(6 9) (7 11)(8 12), 

= (0 3) (8 12 11), 

= (0 2 4), 

= (0 1)(5 10) (6 12 7 9) (8 11), 
= (1 2)(3 4)(5 6)(11 12), 
= (0 2 1)(6 8 7) (10 12 11), 
= (5 11), 
= (6 7), 

= (0 2) (5 10 7 12)(6 11 8 9), 
= (1), 
= (3 4), 

= 71-11,6 = (1) 

= 7Ti4,3 = 7Ti 5: o = (1), 



We have that for each row in Table II, TT s ,tY 
Bi)\=t. 



Y, \BiC\it Sy tBj \ = s and \T{Bi\ir 8 ,tBj)r\T{ir a ,tBj\ 



□ 



Table II. Fine triangle intersections for (If 13 \ K 5 , G)-designs 



i j (5, t\ 


i 


3 


(s,t) 


i 


3 


(s,t) 


1 1 (M13 U JV13) \ {(0,11), 


1 


2 


(0,17) 


1 


3 


(3,14),(5,11),(6,10),(9,8) 


(0,17),(3,14),(5,11), 


2 


3 


(8,9) 


4 


4 


(0,11) 


(6,7),(6,10),(7,7), 


4 


5 


(6,7),(7,7),(12,0),(15,0) 


4 


6 


(9,6) 


(8,9),(9,1),(9,2), 


4 


7 


(10,5) 


4 


8 


(12,3) 


(9,6),(9,8),(10,5), 


4 


9 


(H,4) 


4 


10 


(13,2) 


(11,4),(11,6),(12,0), 


5 


6 


(11,6) 


5 


8 


(14,3) 


(12,3),(13,0),(13,2), 


6 


6 


(9,1),(9,2) 


7 


8 


(15,2) 


(14,3),(15,0),(15,2)} 


11 


12 


(13,0) 









Lemma 3.8 Let M14 = {(s,t) : s + t < 19, s G {0, 4, 8, 17, 19}, t is a non-negative integer} 
\{(4, 13), (8, 8), (8, 9), (8, 10), (17, 1)}, and N u = {(7, 9), (7, 11), (10, 5), (10, 9), (11, 6), (12, 0), (12, 
1), (12, 2), (13, 6), (14,0), (14, 3), (15, 2), (16, 3)}. Let G be a kite and (s,t) € M U UN U . Then 
there is a pair of (K14 \ K§,G)-designs with the same vertex set and the same subgraph Kq 
removed, which intersect in s blocks and t + s triangles. 

Proof Take the vertex set X = {0, 1, . . . , 13}. Let 



Ai : [0,10,11-5], [0,12,13-5], [1,8,6-5], [1,10,12-4], [1,11,13-6], [2,9,6-12], 
[2,10,13-7], [2,11,12-5], [3,7,11-8], [3,8,12-9], [4,6,11-9]; 
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A 2 : 


[0,6,7-12], 
4,7,10-9 , 


[0,8,9-5], 
4,13,8-101; 

17 7 J ' 


[1,9,7- 


5], 


[2,7,8- 


5], 


[3,6, 10- 


-5], 


[3,13,9 


-4], 


A 3 : 


[0,10,11-9], 
[2,10,13-6], 


[0,12,13-7], 
[2,11,12-4], 


[1,8,6- 
[3, 7, Il- 


12], 

- 5], 


[1,10,12 
[3,8,12- 


-9], 
-5], 


fl, 11, 13 
[4,6, 11 - 


-5], 
-8]; 


[2,9,6- 


-5], 


M : 


[0,10,12-4], 
[11,13,12-9], 


[3,7,11-0], 
9, 13, 10 — 111; 

17 7 J > 


ls, 8,12 - 


-1], 


[4,6,11- 


-1], 


[5,6,12- 


~2], 


[5,9,11 


-2], 


A 5 : 


[0,10,12-4], 
[9,13,12-11], 


[3,7,11-0], 
[11,13,10-9]; 


[3,8,12- 


-1], 


[4,6,11- 


-1], 


[5,6,12- 


-2], 


[5,9,11 


-2], 


A 6 : 


[0,10,12-1], 
[9,13,12-11], 


[3,7,11-0], 
[11,13,10-9]; 


[3,8,12- 


-4], 


[4,6,11- 


-1], 


[5,6,12- 


-2], 


[5,9,11 


-2], 


A 7 : 


[0,10,12-4], 
[9,13,12-11], 


[3,7,11-2], 
[11,13,10-9]; 


[3,8,12- 


-1], 


[4,6,11- 


-o], 


[5,6,12- 


-2], 


[5,9,11 


-1], 


A 8 : 


[0,10,12-2], 
[9,13,12-11], 


[3,7,11-2], 
[11,13,10-9]; 


[3,8,12- 


-4], 


[4,6,11- 


-o], 


[5,6,12- 


-1], 


[5,9,11 


-1], 


A 9 : 


[12,13,0-11], 


[11,13,1-10], 


[10,13,2 


-9], 


[9,13,3- 


-8], 


[8,13,4- 


-12]; 






Aw : 


[11,13,0-12], 


[10,13,1-11], 


[9,13,2- 


- 10], 


[8,13,3- 


-9], 


[12,13,4 


-8]; 








[U, 0, t OJ, 

[4,7,10-9], 


ffl 8 Q 41 

[U, 8,y 4J, 

[4,13,8-10]; 


fi q 7 


1 9l 


[9 7 8 


°J> 




°J, 


[o, 10, y 




A 12 : 


[0,6,7-12], 
[6,10,3-13], 


[0,8,9-4], 
[4,7,10-2], 


[1,8,6- 
[4,8,13- 


13], 
- 1], 


[1,7,9- 
[5,7,13- 


3], 

-o], 


[9,6,2- 
[5,8,10- 


13], 

-1]; 


[2,7,8- 


-11], 


A 13 : 


[0,6,7-12], 
[3,6,10-0], 
[5,8,10-12], 


[0,8,9-12], 

[11,7,3-12], 

[5,9,11-12]. 


[1,6,8- 
[6,9,4- 


12], 
11], 


[1,7,9- 
[4, 7, 10 - 


10], 
-11], 


[2, 6, ll- 
IS, 6,12- 


-8], 
-1], 


[8,7,2- 
[5,7,13 


-12], 
-6], 



Let Bi = Ai U An when i = 1,3. Let B 2 = A 2 U .A3. Let = A U A12 when 4 < i < 8. 
Let = Ai U ^13 when i = 9, 10. Then (X, Bi) is a (#14 \ K 6 , G)-design for each 1 < i < 10, 
where the removed subgraph Kg is constructed on Y = {0,1,2,3,4,5}. Consider the following 
permutations on X. 



irv.o = (0 1)(2 3)(4 5), 

^o,3 = (7 8)(9 10)(12 13), 

TTQ.g = (7 8)(10 11 12 13), 

7Tq 9 = (6 7) (8 9 10 11)(12 13), 

7ro!i2 = (7 8)(10 13)(11 12), 

7T ,i5 = (3 4 5)(10 11)(12 13), 

tto.18 = (6 9)(7 8)(10 13)(11 12), 

7T 4 .i = (9 10 12 13), 

n iA = (0 1)(4 5), 

774.7 = (6 H)(7 10), 

Tr4.io = (0 4)(7 11)(8 12), 

Tr 4 . 14 = (6 10)(7 11)(8 12)(9 13), 

7T 7 ] 9 = (1 2)(4 5)(6 7)(10 11), 

7T8.1 = (8 10), 

77 8 .3 = (6 8), 

77 8 ,6 - (0 1), 

7T10,5 = (0 5), 

7Tl2,0 = (2 5), 

7Tl3,6 = 77i 4 ,o = 7114,3 = (1) 



7ro,i = (7 8)(9 10 11 13), 

ir 0A = (1 2)(3 4 5), 

7r , 7 = (7 8)(9 10 13)(11 12), 

tto^io = (1 2 5)(8 9) 

7r ,i3 = (1 2)(3 4 5)(6 7)(10 12 13), 

7^ = (1 2)(4 5)(8 9)(12 13), 

7r ,i9 = (6 11)(7 10)(8 13)(9 12), 

7r 4 , 2 = (0 3)(12 13), 

7r 4 ,5 = (1 2)(6 13 7)(10 11), 

77 4 , 8 = (3 4 5), 

7T4,ii = (0 3)(7 10)(9 12), 

774,15 = (1), 

7r 7jll = (1 3) (2 4) (6 8 12 10) 
(7 9 13 11), 

7T8,4 = (7 9), 
778,7 = (1 5), 

tt 10 . 9 = (1 2)(6 7)(10 11), 

7T12.1 = (2 5), 

""15,2 = 7Ti6,3 = 77i 7 , = (1), 



7T0,2 = (7 8)(9 10)(11 12 13), 

7r 0i5 = (7 8) (9 12)(10 13), 
ttq^s = (7 8)(10 11)(12 13), 
7To.ii = (7 10)(8 13)(9 12), 
7r ,i4 = (1 5 2)(8 9)(12 13), 
7r ,i 7 - (1 2)(3 4)(6 7)(12 13), 
7r 4 ,o = (0 1)(3 4), 
774,3 = (1 2)(3 5), 
7r 4 , 6 = (6 13)(8 11)(9 10), 
774,9 = (0 2)(7 9)(11 13), 
774,12 = (0 2 1)(6 11 8 10 7 12) 

(9 13), 
778,0 = (014), 
7T8,2 = (7 12), 
77 8 , 5 = (12 13), 
778,11 = (1), 
7711.6 = (1), 
7712,2 = (9 11), 
7717,2 = 7719, = (!)• 
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We have that for each row in Table III, 7r Sit Y = Y, \BiC\it S)t Bj\ = s and \T(Bi \ir Sit Bj) nT(i: S:t Bj \ 
Bi)\=t. ' ' □ 



Table III. Fine triangle intersections for (if 14 \ K e , G)-designs 





i 


3 


(M) 


i 


3 


(s,t) 


1 1 (M 14 UiV 14 )\{(0,13), 


1 


2 


(4,15) 


1 


3 


(8,11) 


(0,17),(4,9),(4,15), 


4 


4 


(0,17),(4,9),(8,5),(8,6),(12,1) 


4 


5 


(0,13),(12,2),(17,0) 


(8,5),(8,6),(8,11), 


4 


6 


(15,2) 


4 


7 


(14,3) 


(11,6),(12,0),(12,1), 


4 


8 


(11,6) 


5 


6 


(17,2) 


(12,2),(13,6),(14,0), 


5 


7 


(16,3) 


5 


8 


(13,6) 


(14,3),(15,2),(16,3), 


9 


9 


(12,0) 


9 


10 


(14,0) 


(17,0),(17,2)} 















Lemma 3.9 Let M 15 = {(0, 0), (0, 1), . . . , (0, 16), (0, 18), (0, 21), (21, 0)} and N 15 = {(4, 17), (6, 0), 
(6, 1), ... , (6, 8), (6, 12), (8, 13), (9, 8), (12, 0), (12,4), (12, 6), (12, 9), (13, 2), (13, 8), (17, 1), (17, 4), 
(18,0)}. Let G be a kite and (s,t) € M15 U 7V 15 . Then there is a pair of {K\^ \ K7, G)-designs 
with the same vertex set and the same subgraph Kj removed, which intersect in s blocks and t + s 
triangles. 

Proof Take the vertex set X = {0, 1, • • • , 14}. Let 



At : 


[6,14,7- 


5], 


[8,1,9-4], 


[10,2,9- 


-6], 


[10, 


3 


11 - 


-8], 


[13,6,12 


-5], 


[13,5,14 


-1], 




[9,5,11- 


6], 


[10,12,7-4], 


[8,3,7- 


0], 


[lb 


1, 


7- 


2]; 










A 2 : 


[6,14,7- 


4], 


[8,1,9-6], 


[10,2,9- 


-4], 


[11, 


4, 


12- 


-2], 


[13,6,12 


-1], 


[13,5,14 


-3], 




[9,3,12- 


5], 


[10,12,7-5], 


[8,3,7- 


2], 


[11, 


1 


7- 


0]; 










A 3 : 


[5,14,7- 


6], 


[8,1,9-4], 


[10,2,9- 


-6], 


[10, 


3 


11 - 


-8], 


[13,5,12 


-6], 


[13,6,14 


-1], 




[9,5,11- 


6], 


[10,12,7-4], 


[8,3,7- 


0], 


[11, 


1 


7- 


2]; 










Aa : 


[6,14,7- 


4], 


[8,1,9-4], 


[10,2,9- 


-6], 


[10, 


3 


11 - 


-8], 


[13,6,12 


-5], 


[13,5,14 


-1], 




[9,5,11- 


6], 


[10,12,7-5], 


[8,3,7- 


2], 


[11, 


1 


7- 


0]; 










A 5 : 


[5,14,7- 


6], 


[8,1,9-6], 


[10,2,9- 


-4], 


[10, 


3 


11 - 


-6], 


[13,5,12 


-6], 


[13,6,14 


-1], 




[9,5,11- 


8], 


[10,12,7-4], 


[8,3,7- 


2], 


[11, 


1, 


7- 


0]; 










A 6 : 


[6,14,7- 


4], 


[8,1,9-6], 


[10,2,9- 


-4], 


[10, 


3 


11 - 


-6], 


[13,6,12 


-5], 


[13,5,14 


-1], 




[9,5,11- 


8], 


[10,12,7-5], 


[8,3,7- 


2], 


[11, 


1, 


7- 


0]; 










A 7 : 


[6,14,7- 


4], 


[8,1,9-6], 


[10,2,9- 


-4], 


[11, 


4, 


12- 


-2], 


[13,6,12 


-1], 


[13,5,14 


-1], 




[9,3,12- 


5], 


[10,12,7-5], 


[8,3,7- 


2], 


[11, 


1, 


7- 


0]; 










A 8 : 


[5,14,7- 


4], 


[8,1,9-4], 


[10,2,9- 


-6], 


[11, 


4, 


12- 


-i], 


[13,5,12 


-6], 


[13,6,14 


-1], 




[9,3,12- 


2], 


[10,12,7-6], 


[8,3,7- 


0], 


[11, 


1, 


7- 


2]; 










A 9 : 


[11,4,12 


-1], 


[0,9,14-12], 


[2,11,14 


-3], 


[13, 


1 


10- 




[12,0,8- 


-14], 


[13,2,8- 


4], 




[14,4,10 


-o], 


[9,7,13-3], 


[10,6,8- 


-5], 


[0,11 


13 


-4], 


[9,3,12- 


-2]; 






A w : 


[10,3,11 


-8], 


[0,9,14-12], 


[2,11,14 


-3], 


[13, 


1, 


10- 


-5], 


[12,0,8- 


-14], 


[13,2,8- 


4], 




[14,4,10 


-o], 


[9,7,13-3], 


[9,5,11- 


-6], 


[10, 


6 


8- 


5], 


[0,11,13 


-4]; 






An : 


[10,3,11 


-6], 


[0,9,14-1], 


[2,11,14 


-12], 


[13, 


1, 


10- 


-o], 


[12,0,8- 


-5], 


[13,2,8- 


14], 




[14,4,10 


-5], 


[9,7,13-4], 


[9,5,11- 


-8], 


[10, 


6 


8- 


4], 


[0,11,13 


-3]. 







Let Bi = Ai U ^9 when i = 1,3, 4, 5, 6. Let B 2 = A2 U An. Let B{ = Ai U A10 when i = 7, 8. 
Then (X, Bi) is a (JTi5 \ K-j, G)-design for each 1 < i < 8, where the removed subgraph K-j is 
constructed on Y = {0, 1, 2, 3, 4, 5, 6}. Consider the following permutations on X. 
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tto.o = (8 9 10)(11 12 13 14), 
ir . 3 = (8 9)(11 12)(13 14), 
tto.6 = (8 9)(10 11)(12 14), 
tto.9 = (8 10 12)(9 13)(11 14), 
7T .i2 = (0 4)(1 6)(3 5)(9 10) 
(12 13), 

tto,15 = (1 4)(3 6)(7 10)(9 13)(11 14), 
7T 6 , = (9 10 13), 
7T 6 , 3 = (2 4)(7 11), 
ir e . 6 = (13 6), 

m,12 = 718,13 = (1), 
7T12,4 = (0 4), 

7Tl3,8 = 7T17,! = 7Ti 7i 4 = (1), 



7To,i = (8 9)(11 12 13 14), 
7r ' 4 = (0 1 2 3)(4 6), 
tto.7 = (0 1 3)(4 6), 
7r ,io = (l 4) (3 6)(7 12), 
7r . 13 = (1 3)(2 5 4) (8 11) 

(9 10)(12 13), 
7T0.16 = (0 4), 
7r 6l i = (7 9)(8 10), 
7T 6 . 4 = (0 4)(13 14), 
7r 6 ,7 = (0 3 5), 
ti-9,8 = (4 5), 

7Tl2,6 = 7Ti2,9 = (1), 
= 7Tl8,0 = 7T21,0 = (1). 



tto.2 = (0 1 2 3)(4 5 6), 
7T .5 = (0 1 2 3)(4 5), 
tto.8 = (0 2 3)(4 5), 
7To.ii = (8 10)(9 13)(11 14), 
7TQ.14 = (1 2 4)(3 6)(7 10) 
(9 13)(11 14), 

7T0.18 = 7T0.21 = 7T4.17 = (1), 
7T6.2 = (1 4)(9 13), 

7T 6 , 5 = (3 4)(8 12), 
7T6.8 = (0 5 4), 
7T12.0 = (7 9), 

7T13,2 = (2 3), 



We have that for each i,j,s,t in Table IV, 7T s ,tY 
T(TT Sit B j \B i )\=t. 



Y, \Bi n ir s ,tBj\ = s and \T(Bi \ ir Stt Bj 



n 
□ 



Table IV. Fine triangle intersections for (K i5 \ K-j, G)-designs 





i 


3 


(s,t) 


i 


3 


(s,t) 


1 1 (M 15 UiV 15 )\{(0,16), 


1 


2 


(0,16),(0,21) 


1 


3 


(18,0) 


(0,18),(0,21),(4,17), 


1 


4 


(17,4) 


1 


5 


(12,6) 


(6,12),(8,13),(12,6), 


1 


6 


(13,8) 


1 


7 


(12,9) 


(12,9),(13,8),(17,1), 


1 


8 


(17,1) 


2 


3 


(0,18) 


(17,4)(18,0)} 


2 


4 


(4,17) 


2 


5 


(6,12) 




2 


6 


(8,13) 









Lemma 3.10 Let M 18 = {(0, 0), (0, 1), . . . , (0, 17), (0, 27), (27, 0)} and N 18 = {(3, 24), (6, 21), (8, 0), 
(9, 18), (12, 5), (12, 15), (15, 0), (15, 12), (18, 9), (21, 0), (24, 3)}. Let G be a kite and (s, t) € M 18 U 
iVig. Then there is a pair of (K±s\Kio, G)-designs with the same vertex set and the same subgraph 
K\q removed, which intersect in s blocks and t + s triangles. 

Proof Take the vertex set X = {0, 1, ... , 17}. Let 



A 1 : 


[16,7,15- 


1], 


[2,14,12- 


7], 


[1,10,12- 


0], 


[17,2,13- 


0], 


[16,1,13- 


9], 




[17,7, 14- 


0], 


[8,12,15- 


0], 


[8,11,14- 


1], 


[7,10,13- 


8], 


[17,9,12- 


6], 




[3,10,14- 


9], 


[4,10,15- 


2]; 














A 2 : 


[16,7,15- 


0], 


[13,12,4- 


ii]. 


[12,11,3- 


17], 


[1,17,11- 


7], 


[16,14,4- 


17] 




[15,13,3- 


16], 


[1,10,12- 


7], 


[16,1,13- 


0], 


[17,7, 14- 


9], 


[7,10,13- 


9], 




[3,10,14- 


1], 


[4,10,15- 


i]; 














-4 3 : 


[16,7,15- 


0], 


[2,14,12- 


7], 


[1,10,12- 


0], 


[17,2,13- 


0], 


[16,1,13- 


9], 




[17,7, 14- 


0], 


[8,12,15- 


2], 


[8,11,14- 


1], 


[7,10,13- 


8], 


[17,9,12- 


6], 




[3,10,14- 


9], 


[4,10,15- 


i]; 














At : 


[16,7,15- 


0], 


[2,14,12- 


7], 


[1,10,12- 


0], 


[17,2,13- 


0], 


[16,1,13- 


9], 




[17,7,14- 


9], 


[8,12,15- 


2], 


[8,11,14- 


0], 


[7,10,13- 


8], 


[17,9,12- 


6], 




[3,10,14- 


1], 


[4,10,15- 


i]; 














A 5 : 


[16,7,15- 


0], 


[2,14,12- 


7], 


[1,10,12- 


0], 


[17,2,13- 


8], 


[16,1,13- 


0], 




[17,7,14- 


9], 


[8,12,15- 


2], 


[8,11,14- 


0], 


[7,10,13- 


9], 


[17,9,12- 


6], 




[3,10,14- 


1], 


[4,10,15- 


i]; 














A 6 : 


[16,7,15- 


0], 


[2,14,12- 


6], 


[1,10,12- 


7], 


[17,2,13- 


8], 


[16,1,13- 


0], 




[17,7,14- 


9], 


[8,12,15- 


2], 


[8,11,14- 


0], 


[7,10,13- 


9], 


[17,9,12- 


0], 




[3,10,14- 


1], 


[4,10,15- 


i]; 
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At. 



A* : 



A 9 : 



A 



10 • 



[16, 1, 15 - 


o], 


[13, 12, 7 - 


n], 


[12, 11, 4 — 


17], 


[3, 17, 11 - 


1], 


[16, 14, 7 - 


17], 


[10, 10, 4 — 


10J, 


[q in 19 
[o, 1U, 1Z — 


1 1 

b, 


[ID, 0, lO — 


nl 


h 7 1 1/1 

[if, 1, 14 - 


Ql 

y J, 


[1, 1U, 10 — 


Ql 


[4, 1U, 14 - 




T7 1 ft 1 

[/, 1U, 10 — 


ql • 














[16, 7, 15 - 


o], 


[13, 12, 3 - 


11], 


[12, 11, 4 — 


17], 


[1,17,11- 


7], 


[16, 14, 3 - 


17], 


M £ 1 Q /I 
[10, lo, 4 — 


lOj, 


M 1 n 1 o 
[1, 1U, 12 - 


71 


M a 1 1 q 
[ID, 1, lo — 


nl 


M 7 7 1/1 


Ql 
9J, 


\h 1 ft 1 q 
[ f , iu, lo — 


Ql 
9J, 


[4, 1U, 14 - 


ij, 


rq in 1 k 

[o, 1U, 10 — 


1 1 • 














[0, 17, 10 - 


5], 


[8, 17, 16 - 


2], 


[15, 14,6 - 


16], 


[14, 13,5 - 


16], 


[13,12,4- 


17], 


[12,11,3- 


16], 


[11,2,10- 


6], 


[16,9,10- 


8], 


[1,17,11- 


5], 


[0,11,16- 


12], 


[17,15,5- 


12], 


[16,14,4- 


11], 


[15,13,3- 


17], 


[13,11,6- 


17], 


[15,9,11- 


7]; 


[0,17,10- 


8], 


[8,17,16- 


12], 


[15,14,6- 


17], 


[14,13,5- 


12], 


[11,2,10- 


5], 


[16,9,10- 


6], 


[0,11,16- 


2], 


[17,15,5- 


16], 


[2,14,12- 


6], 


[13,11,6- 


16], 


[15,9,11 - 


5], 


[17,2,13- 


8], 


[8,12,15- 


2], 


[8,11,14- 


0], 


[17,9,12- 


0]. 



Let Bi = Ai U A) when i = 1,3,4,5,6. Let Bi = A\ U An when i = 2,7,8. Then (X,^) is 
a (-fTi8 \ ^9, G)-design for each 1 < i < 8, where the removed subgraph Kiq is constructed on 
y = {0, 1, . . . , 9}. Consider the following permutations on X. 



7T ,o = (11 12 13 14)(15 16 17), 

7^2 = (11 12)(13 14 15 16 17),, 

tt oa = (11 12)(13 14 15)(16 17), 

Tro'e = (11 12)(13 16 17)(14 15), 

n . s = (10 11)(14 15)(16 17), 

TTo.io = (10 11)(12 17)(15 16), 

7T .i2 = (10 11)(12 17)(13 14)(15 16), 

7r 0)13 = (0 6 4 3 7 1 2 5)(10 12 14 13)(11 15)(16 17), 

7iui4 = (0 5986731 2)(10 12 11 17 14)(13 16 15), 

7r ' 15 = (0 6 3 9)(1 4 8)(2 7 5)(10 15 12)(11 16)(13 17 14), 

ir 016 = (0 9 1 2) (3 4 8 5 6 7)(11 17 13 14 15 16 12), 

7iUi7 = (0 7695381 2)(11 17 13 12 16 14), 

n Sfi - (3 7 6 4)(11 12 15), 

7Ti2,5 = (2 6 5 3), 

7T21,0 = ""24,3 = ^27,0 = (!)■ 



TTo.i = (11 12)(13 14 17 16 15), 
71^3 = (11 12)(13 14)(15 16 17), 
7ro,5 = (11 12)(13 14 16)(15 17), 
tt ,7 = (10 11)(12 14 17)(15 16), 
t:o,9 = (10 11 16 15)(12 17) (13 14), 
TTo'n = (10 17)(11 15)(12 16)(13 14), 



7T0,27 = 713,24 = 7T6,21 = (1), 
7T9,18 = (1), 

7Tl2,15 = — 7Ti5 i i2 = 7Ti 8i9 = (1), 



We have that for each i,j,s,t in Table V, tt s jY = Y, \Bi n Tr 8 ,tBj\ = s and \T(Bi \ ir S: tBj) n 
T(7T Sit B j \B i )\=t. ' □ 



Table V. Fine triangle intersections for (Ki 8 \ K w , G)-designs 



% J (^s t^j 


i 


3 


(*,*) 


i 


3 


(s,t) 


1 1 (M 18 UiV 18 )\{(0,27), 


1 


2 


(0,27) 


1 


3 


(24,3) 


(24,3),(3,24),(6,21), 


1 


5 


(18,9) 


1 


6 


(15,12) 


(18,9),(9,18),(15,12), 


2 


3 


(3,24) 


2 


4 


(6,21) 


(12,15),(15,0),(21,0)} 


2 


5 


(9,18) 


2 


6 


(12,15) 




2 


7 


(15,0) 


2 


8 


(21,0) 



Lemma 3.11 Let M 19 = {(0, 0), (0, 1), . . . , (0, 18), (0, 21), (0,31), (31,0)} and N 19 = {(2, 17), (3, 
28), (6, 25), (9, 0), (9, 22), (11, 20), (12, 4), (12, 12), (15, 3), (17, 14), (18, 0), (18, 3), (20, 11), (22, 9), 
(25, 0), (25, 6)}. Let G be a kite and (s,t) £ M\g U N\g. Then there is a pair of maximum 
(Kiq \ Kio,G) -packings with the same vertex set and the same subgraph Kiq removed, which 
intersect in s blocks and t + s triangles. 

Proof Take the vertex set X = {0, 1, ... , 18}. Let 
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Ai : 


[10, 18, - 


1 A l 

14], 


[18, 17, 9 - 


13], 


[17, 16, 8 - 


-i ol 

13], 


[16, 7, 15 - 


11], 


[6, 14, 15 - 


0], 




ri a 1 q ^ 

[14, lo, — 


1 nl 
1UJ, 


ri io n 

[1, 18, 11 — 




rn 17 ii 

[U, 1 ( , 1 1 — 


/ii 


ri 7 k 1 ^ 

[1 1 , 0, 10 — 


1 1 

1J, 


ri a 10 o 

[14, IZ, Z — 


i si 
18J 




fi o fi ii 
[lo, 0,11 — 


71 
7], 


ri fi 1 o n 
[10, 12, U — 


1 Ql 

13J, 


ri k 1 o o 
[lo, iz, y — 


1 il 
14], 


ri a 11 c 

[14, 11,8 — 


1 nl 
10], 


[in 1 o K 

[18, Iz, o — 


1 1 1 
11J 


A 2 : 


[16, 7, 15 - 


1], 


[6, 14, 15 - 


11], 


[14, 13, 5 - 


1 ii 

11], 


[10, 9, 16 - 


r 1 

5], 


[1, 18, 11 - 


7], 




ri c fi i fi 

[lo, 0, ID — 


1 1 
1J, 


h 7 ^ 1 

[1 / , 0, 10 — 


nl 
OJ, 


M Q fi 11 
[lo, 0, 11 — 


/il 


ri ^ q 1 C 

[10, 8, 18 — 


71 


r7 1 A 17 

[(,14, u — 


Ql 

3J, 




m q 7 m 
[lo, 1 , 1U — 


fil 


M Q 10 ^ 

[18, iz, o — 


1 nl 
10J, 


[fi 17 10 

[0, 1 1 , iz — 


71- 

'J, 










A 3 : 


[16,5, 15 - 


-111 

11], 


[7, 14, 15 - 


r\~\ 

0], 


[14, 13,6 - 


-i nl 

10], 


[10,9, 16 - 


6], 


[1, 18, 11 - 


r 1 

5], 




ri Q 7 i a 
[18, ( , ID — 


1 1 


[17 c 1 c 
[1 / , 0, 10 — 


1 1 

1J, 


ri q 7 ii 
[lo, /, 11 — 


/ii 
4], 


ri K Q 1 C 
[10, 8, 18 — 


5 J, 


[c 1/1 17 
[0, 14, Ll — 


Ql 

3J, 




Tl Q r in 
[lo, 0, 1U — 


71 
'J, 


ri o 1 o ^ 
[18, 12,0 — 


1 1 1 
11], 


T7 17 1 O 

[7, 17, 12 - 


£1 • 










Ai ■■ 


[10, 18, - 


13], 


[18, 17, 9 - 


1 ol 

13], 


[17, 16, 8 - 


-i ol 

13], 


[16, 7, 15 - 


-1 -1 1 

11], 


[6, 14, 15 - 


r»l 

0], 




M A 1 Q K 
[14, lo, — 


1 nl 
10J, 


h io 11 

[1, 18, 11 — 


ol 


rn 17 11 
[U, 1 ( , 11 — 


/ii 
4], 


[17 c 1 c 

[1 / , 0, 10 — 


1 1 

1], 


[11 1 O 

[14, 12, 2 - 


1 K] 

15J 




n o p. 11 
[lo, 0,11 — 


71 
<h 


ri a. 1 o n 
[10, Iz, U — 


1 A] 

14], 


ri c 1 o o 
[lo, iz, y — 


i il 
14], 


ri a ii c 
[14, 11,8 — 


i nl 
10], 


[1 Q 1 O K 

[18, 12, o — 


1 1 1 

11] 


A 5 ■■ 


[10, 18, — 


13], 


[18, 17, 9 - 


1 ol 

13], 


[17, 16, 8 — 


1 ol 

13], 


[16, 7, 15 — 


1], 


[6, 14, 15 - 


1 1 1 

11] 




[14, lo, — 


1 nl 
lUj, 


h 1 ft 1 1 

[1, 18, 11 — 


Ql 


rn 17 11 

[U , 1 ( , 1 1 — 


/ii 


ri 7 K 1 K 

[1 1 , 0, 10 — 


nl 
OJ, 


M A 10 

[14, 12, 2 - 


1 K] 

loj 




m q fi 11 

[lo, 0, 11 — 


7l 


h fi 10 n 
[10, IZ, u — 


1 /ll 
14J, 


ri ^ 10 o 
[io, iz, y — 


1 /ll 
14J, 


ri a 11 fi 

[14, 11,8 — 


1 nl 


M Q 10 K 
[18, 12, — 


1 1 1 
11J 


A 6 : 


[10,18,0- 


13], 


[18, 17,9 - 


13], 


[17,16,8- 


13], 


[16,7,15- 


1], 


[6, 14, 15 - 


11] 




[14, 13, 5 - 


-i nl 

10], 


[1, 18, 11 - 


jtI 

7], 


[0, 17, 11 - 


r»l 

9], 


[17, 5, 15 - 


rvl 

0], 


[14, 12, 2 - 


1 r-l 

15] 




m q p. 11 

[lo, 0, 11 — 


A~\ 
4 J, 


ri fi 10 n 
[10, iz, u — 


i /ii 
14J, 


ri ^ 10 o 
[io, iz, y — 


1 /il 
14J, 


ri a 11 fi 

[14, 11,8 — 


1 nl 


M Q 10 K 
[18, IZ, — 


1 1 1 
11J 


A 7 : 


[10,18,0- 


13], 


[18,17,9- 


14], 


[17,16,8- 


10], 


[16,7,15- 


11], 


[1,14,15- 


0], 




[14, 13, 5 - 


-i nl 

10], 


[13, 12, 4 - 


1 ol 

18], 


[12, 11,3 — 


-1 /ll 

16], 


[11,2, 10 - 


1 p-l 

15], 


[10,9, 16 - 


r 1 

5], 




ffi 1 fi 11 
[D, lo, 11 — 


Ql 
9J, 


rn 17 ii 

[U, 1 ( , 11 — 


/ii 


rig i 1 fi 

[18, 1, ID — 


ri 
6J, 


ri 7 k i k 

[1 ( , 0, 10 — 


fil 
6J, 


h fi i/i a 

[10, 14, 4 — 


loj 




M K 1 Q Q 

[10, lo, o — 


1 nl 
1UJ, 


M A 1 O O 
[14, 12, 2 — 


1 el 
18J, 


ri q i ii 
[io, 1,11 — 


71- 
'J, 










A 

A 8 ■■ 


[10, 18, — 


1 ol 

13], 


[18, 17, 9 - 


14], 


[17, 16, 8 — 


i nl 

10], 


[16, 7, 15 — 


1], 


[6, 14, 15 - 


1 1 1 

11] 




M A 1 Q K 

[14, lo, o — 


1 1 i 


1*1 1 Q 1 1 

[1, 18, 11 — 


ol 

9], 


rn 17 11 
[U, 1 ( , 11 — 


4], 


ri 7 k ~\ k 
[1 1 , o, lo — 


nl 
OJ, 


[1/1 in o 
[14, 12, 2 — 


1 ai 
18] 




Ho fi 11 
[lo, 0,11 — 


71 


M fi 10 n 
[10, Iz, U — 


i /ii 
14J, 


ri k 1 o o 
[io, iz, y — 


1 Ql 

13], 


ri i 11 c 

[14, 11,8 — 


1 Ql 

13J, 


ri o 10 k 

[18, 12, — 


1 nl 
10J 


Ag : 


[10,18,0- 


13], 


[18, 17,9 - 


14], 


[17,16,8- 


10], 


[16,7,15- 


1], 


[6, 14, 15 - 


11] 




[14, 13,5 - 


11], 


[1, 18, 11 - 


7], 


[0, 17, 11 - 


9], 


[17, 5, 15 - 


0], 


[14, 12, 2 - 


18] 




n o fi 11 

[lo, 0,11 — 


ii 


ri fi 1 o n 
[10, Iz, U — 


i /ii 
14J, 


ri ^ 1 o o 
[lo, Iz, y — 


1 Ql 

13], 


ri a 11 o 

[14, 11,8 — 


1 Ql 

13], 


[1 Q 1 o K 

[18, 12, o — 


1 nl 
10J 


Aw : 


[18,17,9- 


14], 


[16,5, 15 - 


11], 


[12,11,3- 


10], 


[11,2,10- 


15], 


[10,9, 16 - 


6], 




[0,17,11- 


9], 


[18,7, 16 - 


1], 


[17,6,15- 


1], 


[16,14,4- 


18], 


[15,13,3- 


16] 




[14, 12, 2 - 


-i r-1 

15], 


[1, 13, 17 - 


2], 


[16, 12,0 - 


-1 A 1 

14], 


[5, 14, 17 - 


ol 

3], 


[2, 13, 16 - 


-ill 

11] 




ro ii 1 o 
[o, 14, 18 — 


1 qi 
13J, 


ri 7 a 1 n 
[1 / , 4, 1U — 




T7 17 10 

[7,17,12- 


5 J, 










An : 


[18,16,9- 


14], 


[17,5,15- 


ii], 


[12,11,3- 


10], 


[11,2,10- 


15], 


[10,9,17- 


6], 




[0, 16, 11 - 


9], 


[18,7,17- 


i], 


[16,6,15- 


1], 


[17, 14,4- 


18], 


[15,13,3- 


16] 




[14, 12, 2 — 


-i r-1 

15], 


[1, 13, 16 - 


r*l 

2], 


[17, 12, - 


14], 


[5, 16, 14 - 


1], 


[2, 13, 17 - 


1 1 1 

11] 




ro ii 1 q 
[o, 14, 18 — 


i qi 
13J, 


M fi a in 
[10, 4, 1U — 


1 /ii 
14], 


r7 i fi 1 o 
[( , 10, iz — 


Kl ■ 

5 J, 










An : 


[18,17,9- 


14], 


[16,5, 15 - 


11], 


[12, 11,2 - 


10], 


[11,3, 10 - 


15], 


[10,9, 16 - 


6], 




[0, 17, 11 - 


9], 


[18,7, 16 - 


1], 


[17,6,15- 


1], 


[16, 14,4- 


18], 


[15,13,2- 


16] 




[14, 12, 3 — 


15], 


[1, 13, 17 - 


r\l 

2], 


[16, 12, - 


14], 


[5, 14, 17 - 


ol 

3], 


[3, 13, 16 - 


-ill 

11] 




[Z, 14, 18 — 


i qi 
13j, 


ri 7 a in 

[1 ( , 4, 1U — 


1 /il 
14J, 


T7 17 10 


■ 

& J> 










Axz : 


[13,12,4- 


18], 


[12, 11,3 - 


16], 


[11,2,10- 


6], 


[10,9,16- 


1], 


[18,6, 16 - 


11] 




[16, 14,4- 


15], 


[15, 13,3 - 


10], 


[1,10,12- 


7], 


[1, 13, 17- 


3], 


[15,8, 18 - 


13] 




[7, 14, 17 - 


2], 


[2, 13, 16 - 


5], 


[13, 7, 10 - 


14], 


[3, 14, 18 - 


7], 


[17,4, 10 - 


15] 




[6,17,12- 


8]; 


















A14 ■■ 


[10,18,0- 


13], 


[18,17,9- 


14], 


[17,16,8- 


10], 


[13,12,4- 


15], 


[12,11,3- 


10] 




[11,2,10- 


15], 


[0,17,11- 


9], 


[16,14,4- 


18], 


[15,13,3- 


16], 


[14,12,2- 


15] 




[1,10,12- 


8], 


[1,13,17- 


2], 


[16,12,0- 


14], 


[2,13,16- 


11], 


[15,12,9- 


13] 




[14,11,8- 


13], 


[3, 14, 18 - 


13], 


[17,4,10- 


14]; 
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A 15 : [10,18,0-13], [17,16,8-10], [7,14,15-0], [14,13,6-10], [13,12,4-15], 

[1,18,11-5], [13,7,11-4], [1,10,12-8], [15,8,18-5], [15,12,9-13], 

[14,11,8-13], [13,5,10-7], [18,12,6-11]; 

Ai 6 : [6,10,12-7], [6,13,17-3], [16,12,0-14], [15,8,18-13], [7,14,17-2], 

[2,13,16-11], [15,12,9-13], [14,11,8-13], [13,7,10-1], [3,14,18-7], 

[18,12,5-11], [17,4,10-14], [1,17,12-8]. 



Let Bi = A U Ai 3 when i = 1, 4, 5, 6, 8, 9. Let B { = A\ U A\± when i = 2, 3. Let # 7 = A 7 U ^4i 6 - 
Let jBj = Ai U ^li5 when i = 10, 11, 12. Then (X, Bi) is a maximum (Kig \ Kiq, G)-packing for 
each 1 < i < 12, where the removed subgraph K\q is constructed on Y = {0, 1, ... , 9}. Consider 
the following permutations on X. 



tto.o = (11 12 13)(15 18 16 17), 
tto.2 = (11 12)(14 16 18 15 17), 
ttoa = (11 12)(14 15 16 17), 
Tiue = (11 12)(14 15 17 16), 
tto^s = (11 12)(13 17)(14 15)(16 18), 
tto.w = (11 13)(12 15)(14 16)(17 18), 
ko.12 = (11 17)(12 13)(14 16)(15 18), 
tto.u = (10 13)(12 17)(14 16)(15 18), 
tt 0i16 - (0 2 3 1 7 6)(4 5 9), 

(10 13 11 15 17 14 18 16 12) 
7ro,i8 = (5 6 9 8), 

7T0,31 = (1), 
7T3,28 = 7*6,25 = (1), 
7T9,22 = 7711,20 = (1), 
7Tl2,12 = (1), 

7Tl7,14 = 7Tl 8 ,0 = 7Tl8,3 = 7T 2 0,11 = (1), 



7T ,i = (11 12)(13 14 16)(15 17 18), 

7r ^3 = (11 12)(14 15 16 17 18), 

7r ^5 = (11 12)(14 15)(16 17 18), 

Tro'y = (11 12)(14 16)(15 17), 

7r , 9 = (11 12)(13 18)(14 15)(16 17), 

TTo^n = (10 11 13)(12 17)(14 16)(15 18), 

7T 'i3 = (10 13)(12 17)(15 18), 

7r 0jl5 = (10 13)(11 16)(12 17)(15 18), 

tto!i7 = (0 1)(2 8 5) (3 4 9 6 7), 

(10 18 11 17 13 14 15 16 12) 

7T0,21 = (!)) 

7T 2 ,i7 = (0 9)(2 3)(5 6)(11 14)(15 16)(17 18), 
7r 9 , = (1 7 6 4 3)(2 8), 
7T12.4 = (0 5 8 1 4), 
7Ti 5 ,3 = (5 6 9 8), 

7T22,9 = 7T25,0 = 7T25,6 = 7T31,0 = (!)•• 



We have that for each i,j,s,t in Table VI, 7r St tY 
T(Tr s , t B j \B i )\=t. 



Y, 



\Bi n ir s j$j 



s and \T(Bi \ tt^Bj) n 
□ 



Tabic VI. Fine triangle intersections for maximum (if 19 \ -K10, G)-packings 





i 


j 


(M) 


i 


j 


(s,t) 


1 1 (Mi 9 UiVi9)\{(0,18), 


1 


2 


(0,18),(0,31) 


1 


3 


(0,21) 


(0,21), (0,31), (3,28), 


1 


5 


(25,6) 


1 


6 


(22,9) 


(6,25), (9,0), (9,22), 


1 


7 


(12,12) 


1 


8 


(20,11) 


(11,20),(12,12),(17,14), 


1 


9 


(17,14) 


2 


2 


(9,0) 


(18,0),(18,3),(20,11), 


2 


3 


(18,3) 


2 


4 


(3,28) 


(22,9),(25,0),(25,6)} 


2 


5 


(6,25) 


2 


6 


(9,22) 




2 


8 


(11,20) 


10 


11 


(18,0) 




10 


12 


(25,0) 









Lemma 3.12 Let M 20 = {(0, 0), (0, 1), . . . , (0, 17), (0, 22), (0, 24), (0, 28), (0, 36), (36, 0)} and N 20 = 
{(2, 16), (5, 31), (7, 21), (10, 18), (10, 26), (12, 0), (12, 3), (12, 6), (13, 15), (13, 23), (15, 13), (18, 10), 
(18, 18), (21, 1), (21, 7), (23, 13), (24, 0), (26, 10), (28, 0), (31, 5)}. Let G be a kite and (s, t) G M 20 U 
A^2o- Then there is a pair of maximum (K20 \ Kiq, G) -packings with the same vertex set and the 
same subgraph Kiq removed, which intersect in s blocks and t + s triangles. 

Proof Take the vertex set X = {0, 1, ... , 19}. Let 
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Ai : 


[0,19,10- 


15], 


[18,19,9- 


12], 


[18,17,8- 


13], 


[17,16,7- 


11], 


[16, 


15,6- 


12] 




[5, 14, 15 - 


11], 


[14, 13,4- 


19], 


[11,1,10- 


8], 


[10,17,9- 


13], 


[17, 


19,6- 


13] 




[17,4, 15 - 


l], 


[2, 13, 15 - 


9], 


[12, 10,4 - 


-i nl 

18], 


[11, 16,9 - 


-1 A 1 

14], 


[19 


16,8 - 


-1 A 1 

14] 




M o i rr 7 
[18, 10, 1 — 


1 01 

12], 


M K 10 Q 
[10, lz, 8 — 


1 1 1 
11], 


ri a i n 7 
[14, 1U, / — 


i 'ii ■ 

loj, 












A 2 : 


[13, 12,3 - 


10], 


[12,2,11- 


4], 


[1,12,19- 


14], 


[0, 18, 11 - 


17], 


[16 


5,18- 


13] 




[16, 14, 3 - 


18], 


[14, 12, - 


15], 


[13, 11, 19 - 


i^l 

-7], 


[13, 17, - 


16], 


[14 


2, 17 - 


1], 




[1, lo, ID — 


1 Ol 

12J, 


ri a p 11 

[14, D, 11 — 


qi 


M o in c 
[lo, 1U, — 


1 ol 

iyj, 


ri a i 1 c 

[14, 1, 18 — 


1 01 

12], 


ri o 
[iy 


1 F Q 

10, o — 


1 71 

17] 




ro 1 n i c\ 
[z, 1U, ID — 


A] 

4 J, 


\a in i o 
[D, 1U, 18 — 


Ol 

2], 


T1 7 10 K 

[1 / , Iz, — 


ii], 












A 3 : 


[18, 19, 9 - 


12], 


[18,17,8- 


13], 


[17, 16,7- 


ii], 


[16,15,6- 


12], 


[14 


13,4- 


19] 




[10, 17, 9 - 


13], 


[17, 19, 6 - 


1 ol 

13], 


[12, 10, 4 — 


-i nl 

18], 


[11, 16, 9 - 


14], 


[19 


16, 8 - 


-1 A\ 

14] 




[1 Q 1 FC 7 
[10, 10, I — 


1 01 


M K 10 Q 
[10, lz, 8 — 


1 1 1 
11], 


M a i n 7 
[14, 1U, / — 


13], 












Ai : 


[0,19,10- 


8], 


[18,19,9- 


14], 


[18,17,8- 


13], 


[17,16,7- 


11], 


[16 


15,6- 


12] 




[5, 14, 15 - 


1 1 1 

11], 


[14, 13, 4 — 


19], 


[11, 1, 10 — 


15], 


[10, 17, 9 — 


i nl 

12], 










M 7 10 P 

[i < , iy , o — 


1 31 
13j, 


ri 7 A 1 r; 
[1 < , 4, 10 — 


1 1 
1J, 


ro 1 q 1 f; 
[z, lo, 10 — 


ol 


ri o in a 
[lz, IU, 4 — 


1 si 
loj, 


ri 1 
[i i 


1 

id, y — 


i ^1 
13J 




[iy, id, a — 


1 /ll 


ri c i ^ 7 

[18, 10, / — 


1 ol 
12J, 


ri K 10 Q 

[10, lz, 8 — 


1 1 1 
11J, 


ri a i n 7 

[14, iu, / — 


i ■ 

13J, 








A 5 : 


[18, 19, 9 - 


14], 


[18, 17, 8 - 


1 ol 

13], 


[17, 16, 7 - 


11], 


[16, 15, 6 - 


-i ol 

13], 


[14 


13,4- 


■i nl 

18] 




M n 17 o 
[iu, i ( , y — 


1 01 

12], 


ri 7 in p 
[i / , iy, d — 


1 01 

12], 


ri o in a 
[lz, 1U, 4 — 


1 ol 
19], 


ri 1 1 r o 
[ii, id, y — 


i >)i 

loj, 


ri o 
[iy 


1 P. Q 
ID, 8 — 


1 /ii 
14] 




ri q 1 c; 7 
[lo, 10, I — 


1 01 

12J, 


M K 10 Q 
[10, lz, 8 — 


1 1 1 
11J, 


ri a i n 7 
[14, iu, / — 


i '^1 • 












A 6 : 


[18,19,9- 


14], 


[18,17,8- 


11], 


[17,16,7- 


11], 


[16,15,6- 


13], 


[14 


13,4- 


18] 




[10, 17, 9 - 


1 nl 

12], 


[17, 19, 6 - 


1 nl 

12], 


[12, 10, 4 — 


-i nl 

19], 


[11, 16, 9 - 


-i ol 

13], 


[19, 


16, 8 - 


1 ol 

13] 




ri q 1 7 
[lo, lo, ( — 


1 ol 
12], 


[IF 1 O Q 

[lo, lz, 8 — 


1 /ii 
14], 


ri a i n 7 

[14, IU, / — 


i ii ■ 

13], 












A 7 : 


[0,19,10- 


8], 


[18,19,9- 


14], 


[18,17,8- 


11], 


[17, 16,7- 


11], 


[16 


15,6- 


12] 




[5, 14, 15 - 


11], 


[14, 13, 4 - 


1 nl 

18], 


[11, 1, 10 - 


-i r-l 

15], 


[10, 17, 9 - 


-i nl 

12], 


[17 


19, 6 - 


-i ol 

13] 




ri 7 A 1 r; 
[1 / , 4, 10 — 


1 1 
1J, 


TO 1 Q 1 K 

[Z, lo, 10 — 


ol 

9J, 


ri o in a 
[lz, IU, 4 — 


1 ol 
19], 


ri 1 1 r o 
[ii, id, y — 


i ii 
loj, 


ri o 
[iy 


1 P. Q 
ID, 8 — 


1 qi 
13] 




ri o i c 7 
[lo, 10, ( — 


1 ol 
12], 


M FT 10 C 

[10, Iz, 8 — 


1 A] 

14], 


ri a i n 7 
[14, IU, / — 


i Ql • 
loj, 












A s : 


[18,19,9- 


14], 


[18,17,8- 


11], 


[17,16,7- 


13], 


[16,15,6- 


13], 


[14 


13,4- 


18] 




[10, 17, 9 - 


1 ol 

12], 


[17, 19, 6 - 


1 nl 

12], 


[12, 10, 4 — 


i nl 

19], 


[11, 16, 9 — 


1 ol 

13], 


[19, 


16, 8 — 


1 Ol 

13] 




ri o i c 7 
[lo, 10, 1 — 


1 1 1 
11], 


M K 10 Q 
[10, LZ, 8 — 


1 /ii 
14], 


ri a i n 7 
[14, IU, / — 


1 ol • 

12J, 












A 9 : 


[0,19,10- 


8], 


[18,19,9- 


14], 


[18,17,8- 


11], 


[17, 16,7- 


13], 


[16 


15,6- 


12] 




[5,14,15- 


11], 


[14, 13,4- 


18], 


[11,1,10- 


15], 


[10,17,9- 


12], 


[17 


19,6- 


13] 




[17, 4, 15 - 


1], 


[2, 13, 15 - 


nl 

9], 


[12, 10, 4 — 


i nl 

19], 


[11, 16, 9 — 


1 Ol 

13], 


[19, 


16, 8 — 


1 ol 

13] 




ri o i c 7 
[lo, 10, I — 


1 1 1 
11], 


ri K 10 Q 
[10, lz, 8 — 


1 /ii 
14], 


ri a i n 7 

[14, IU, / — 


1 ol • 

12], 












A w : 


[0,19,10- 


8], 


[18,19,9- 


14], 


[18,17,8- 


11], 


[17,16,7- 


13], 


[16 


15,6- 


13] 




[5, 14, 15 - 


9], 


[14, 13,4- 


18], 


[11,1,10- 


15], 


[10,17,9- 


12], 


[17 


19,6- 


12] 




[17,4, 15 - 


11], 


[2, 13, 15 - 


1 l 

I], 


[12, 10, 4 — 


-i nl 

19], 


[11, 16, 9 - 


-i ol 

13], 


[19 


16, 8 - 


1 ol 

13] 




ri o i c 7 
[lo, 10, 1 — 


1 1 1 
11], 


ri K 10 Q 
[10, lz, 8 — 


1 A] 

14], 


ri a i n 7 
[14, IU, / — 


1 ol • 

12], 












An : 


[5,19,10- 


15], 


[18,19,9- 


12], 


[18,17,8- 


13], 


[17,16,7- 


11], 


[16 


15,0- 


12] 




[6,14,15- 


11], 


[14,13,4- 


19], 


[13,12,3- 


18], 


[12,2,11- 


17], 


[11 


1,10- 


8], 




[10, 17, 9 - 


1 ol 

13], 


[1, 12, 19 - 


rrl 

7], 


[5, 18, 11 - 


ol 

3], 


[17, 19, — 


1 ol 

13], 


[16, 


6, 18 — 


1 nl 

12] 




M 7 a 1 c; 
[1 / , 4, 10 — 


1 1 

1J, 


ri ^ i/i q 

[ID, 14, o — 


1 71 

I'J, 


ro 1Q if: 
[z, lo, 10 — 


ol- 

9J> 












A12 ■■ 


[13,12,3- 


18], 


[12,2,11- 


17], 


[1,12,19- 


7], 


[0,18,11- 


3], 


[16 


5,18- 


12] 




[16, 14,3- 


17], 


[14,12,0- 


16], 


[13,11,19- 


-14], 


[13,17,0- 


15], 


[17 


14,2- 


19] 




[1,13,16- 


4], 


[14, 6, 11 - 


4], 


[13,10,5- 


11], 


[14,1,18- 


2], 


[19 


15,3- 


10] 




[2, 10, 16 - 


1 nl 

12], 


[6, 10, 18 - 


1 ol 

13], 


[17, 12, 5 - 


-i nl 

19]; 












Al3 ■ 


[5, 19, lO- 


15], 


[0,14,15- 


11], 


[13,12,3- 


18], 


[12,2,11- 


17], 


[11 


1,10- 


8], 




ll, 12,19 - 


7], 


[5,18,11- 


3], 


[16,0,18- 


12], 


[17,4,15- 


1], 


[16 


14,3- 


17] 




[2,13,15- 


9], 


[14,12,5- 


16], 


[13,11,19- 


-14], 


[13,17,5- 


15], 


[17 


14,2- 


19] 




[1, 13, 16 - 


4], 


[14,6, 11 - 


4], 


[13,10,0- 


11], 


[14, 1, 18 - 


2], 


[19 


15,3- 


10] 




[2,10,16- 


12], 


[6,10,18- 


13], 


[17,12,0- 


19]; 












A u ■ 


[14,12,5- 


16], 


[13,11,19- 


-14], 


[12,10,4- 


18], 


[11,16,9- 


14], 


[13 


17,5- 


15] 




[19,16,8- 


14], 


[18,15,7- 


12], 


[17,14,2- 


19], 


[1,13,16- 


4], 


[15 


12,8- 


11] 




[14,0,11- 


4], 


[13,10,6- 


11], 


[14,1,18- 


2], 


[19,15,3- 


10], 


[2,10,16- 


12] 




[14,10,7- 


13], 


[0,10,18- 


13], 


[17,12,6- 


19]. 
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Let Bi = AiU An when % = 1, 4, 7, 9, 10. Let = A U .A13 when i = 3, 5, 6, 8. Let B 2 = A 2 U „4i 
and fin = ^4.ii U .A14. Then (X,Bi) is a maximum (if 20 \ ifio, G)-packing for each 1 < i < 11, 
where the removed subgraph if 10 is constructed on Y = {0, 1, . . . ,9}. Consider the following 
permutations on X. 



tto.o = (11 12 13)(14 15 19 18 17 16), tt .i = 

7r ^2 = (11 12)(14 15 16)(17 18 19), 71^3 = 

7r ' 4 = (11 12)(14 15)(16 17 18), 7^5 = 

7r , 6 = (11 12)(14 15 17 18)(16 19), ir , 7 = 

tt ,8 = (11 12)(13 14)(17 19), 7^9 = 

7r ,io = (11 12 13 14 15), tto.h = 

7T ,12 = (11 13)(12 14 15), 7T0.13 = 

7r ,i4 = (10 12)(11 19)(13 14)(15 17)(16 18), 7r ,i 5 = 

7r ,i6 - (10 17)(11 15)(12 13)(14 16)(18 19), 7r ,i 7 = 

"0,22 = (0 3 4 6), 7T .24 : 

ir 2A6 = (0 2 3 5 1)(4 7 6)(10 11 18 19 12 13)(15 17 16), 7r 5 . 3 i = 

7T12.0 = (0 3 4)(1 6)(7 8), 7T12,3 = 

7Tl2,6 = (5 9)(6 8)(16 17), 7T13.15 

""18,18 = (1), ""21,1 : 

""21,7 = ""23,13 = ""24,0 — ""26,10 = (1), ""28,0 : 



(11 12)(13 14 15)(16 17 18 19), 
(11 12)(14 15 16 17 18 19), 
(11 12)(14 15)(16 17 19 18), 
(11 12)(14 15)(16 17)(18 19), 
(11 12)(14 18)(15 17)(16 19), 

= (11 12)(13 14 15), 

= (11 12)(13 17)(14 15), 

= (10 12)(11 16)(13 17)(14 15)(18 19), 

= (10 14)(11 18)(12 19)(13 15)(16 17), 

= ""0,28 = ""0,36 = (1), 

= ""7,21 = ""10,18 = ""10,26 = (1), 

= (0 7 2 6) (3 4), 

= ""13,23 = ""15,13 = ""18.10 = (1), 

= (0 3 4 6), 

= ""31,5 = ""36,0 = (!)• 



We have that for each i,j,s,t in Table VII, itsjY 
T(n s , t B j \B i )\=t. 



Y, \Bi n tt^Bj 



s and \T(Bi \ ir,, t Bj) D 
□ 



Table VII. Fine triangle intersections for maximum (if 20 \ ifiO; G)-packings 



% j (s i/\ 


i 


j 


(M) 


i 


j 


(M) 


1 1 (M 20 UiV 2 o)\{(0,22), 


1 


2 


(0,22),(0,36) 


1 


3 


(28,0) 


(0,24),(0,28),(0,36), 


1 


4 


(31,5) 


1 


5 


(21,7) 


(5,31),(7,21),(10,18), 


1 


6 


(18,10) 


1 


7 


(26,10) 


(10,26),(13,15),(13,23), 


1 


8 


(15,13) 


1 


9 


(23,13) 


(15, 13), (18, 10), (18, 18), 


1 


10 


(18,18) 


1 


11 


(24,0) 


(21,7),(23,13),(24,0), 


2 


3 


(0,28) 


2 


4 


(5,31) 


(26,10),(28,0),(31,5)} 


2 


5 


(7,21) 


2 


6 


(10,18) 




2 


7 


(10,26) 


2 


8 


(13,15) 




2 


9 


(13,23) 


2 


11 


(0,24) 



Lemma 3.13 Let M 2X = {(0, 0), (0, 1), . . . , (0, 19), (0, 24), (0, 36), (36, 0)} and N 2 i = {(6, 30), (7, 
0), . . . , (7, 7), (12, 5), (12, 24), (13, 11), (18, 18), (24, 0), (24, 12), (30, 6)}. Let G be a kite and (s, t) G 
M21 U N 2 \. Then there is a pair of (if 21 \ ifi2 5 G)-designs with the same vertex set and the same 
subgraph if 12 removed, which intersect in s blocks and t + s triangles. 

Proof Take the vertex set X = {0, 1, . . . , 20}. Let 



A 2 : 



A. 



3 • 



[0,12,20- 


8], 


[20,9,19- 


3], 


[8,18,19- 


2], 


[7,18,17- 


0], 


[17,6,16- 


11], 


[16,5,15- 


0], 


[4,14,15- 


7], 


[6,18,20- 


1], 


[5,17,19- 


% 


[18,4,16- 


0], 


[3,15,17- 


1], 


[17,10,20 


-4], 


[19,10,16 


-1], 


[15,2,20- 


5], 


[14,1,19- 


4], 


[4,12,17- 


2], 


[9,13,17- 


11], 


[3,20,16- 


9]; 










[0,12,20- 


1], 


[20,9,19- 


2], 


[8,18,19- 


3], 


[7,18,17- 


1], 


[17,6,16- 


0], 


[16,5,15- 


7], 


[4, 14, 15 - 


0], 


[6,18,20- 


8], 


[5,17,19- 


4], 


[18,4,16- 


11], 


[3,15,17- 


0], 


[17,10,20 


-5], 


[19,10,16 


-9], 


[15,2,20- 


4], 


[14,1,19- 


7], 


[4,12,17- 


"J, 


[9,13,17- 


2], 


[3,20,16- 


1]; 










[0,12,20- 


8], 


[8,18,19- 


2], 


[16,5,15- 


0], 


[4,14,15- 


7], 


[13,2,12- 


5], 
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[19, 11, 12 - 


- 7], 


[0, 19, 13 — 


6], 


[6, 18, 20 — 


-i 1 

1], 


[5, 17, 19 — 


7], 


[1, 13, 15 — 


1 1 1 

11] 




[on 11 1 Q 

[ZU, 11, lO 




[14 1 1Q 

[i^, i , iy — 


41 


[10 P. 1 ^ 

[iy, u, 10 — 


si- 










Ai : 


[0,12,20- 


1], 


[20,9,19- 


2], 


[8,18,19- 


3], 


[7,18,17- 


0], 


[17,6,16- 


11] 




[16,5,15- 


0], 


[4,14,15- 


7], 


[6,18,20- 


8], 


[5,17,19- 


7], 


[18,4,16- 


0], 




[3, 15, 17 — 


1], 


[17, 10, 20 




[19, 10, 16 - 


- 1], 


[15, 2, 20 — 


4], 


[14,1,19- 


4], 




\A 10 17 
[4, LI, LI - 


01 
2J, 


TO 1 Q 17 

[a, Lo, LI — 


1 1 1 

UJ, 


[q 9n 1 r 
[o, zu, lo — 


Ql- 

9J, 










A 5 : 


[0,12,20- 


1], 


[20,9,19- 


2], 


[8,18,19- 


3], 


[7,18,17- 


1], 


[17,6,16- 


11] 




[16, 5, 15 - 


0], 


[4, 14, 15 - 


Tl 

7], 


[6, 18, 20 - 


ol 

8], 


[5, 17, 19 - 


4], 


[18, 4, 16 - 


r\l 

0], 




fq ic 17 
[o, 10, 1 / — 


nl 


[17 1 n 9n 

[1 / , 1U, zu - 


- 5J, 


[in 1 n 1 f; 
[iy, iu, id - 


1 1 


h c o 9n 
[10, z, ZU — 




ri a 1 io 

[14, i, iy - 


71 




\A 19 17 
[4, 12, 1 1 - 


1 1 1 


[n 1 q i7 

[y, lo, i / — 


91 


[q on 1 R 
[O, ZU, ID — 


Ql- 










A e : 


[0,12,20- 


1], 


[8,18,19- 


4], 


[16,5,15- 


7], 


[4,14,15- 


0], 


[13,2,12- 


7], 




[19, 11, 12 - 


r 1 

-5], 


[0, 19, 13 - 


r 1 

5], 


[6, 18, 20 - 


ol 

8], 


[5, 17, 19 - 


2], 


[1, 13, 15 - 


ol 

8], 




[on 11 1 1 
[ZU, 11, lo - 


K 

" °J> 


ri a 1 iq 

[14, i, iy - 


71 
'J) 


no R i f; 
[iy, d, 10 — 


111- 










A 7 : 


[0,12,20- 


1], 


[20,9,19- 


2], 


[8,18,19- 


3], 


[7,18,17- 


1], 


[17,6,16- 


0], 




[16,5,15- 


7], 


[4,14,15- 


0], 


[6,18,20- 


8], 


[5,17,19- 


4], 


[18,4,16- 


11] 




[3, 15, 17 - 


r\l 

0], 


[17, 10, 20 


r 1 

-5], 


[19, 10, 16 - 


nl 


[15, 2, 20 - 


A 1 

4], 


[14,1,19- 


7], 




\A 19 17 
[4, LZ,LI — 


1 1 1 


[n 1 q i7 

[y, lo, 1 / — 
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[q on. 1 R 

[O, ZU, ID — 


11- 










A s : 


[14,3,13- 


4], 


[13,2,12- 


5], 


[19, 11, 12 - 


-7], 


[0,19,13- 


6], 


[2,16,14- 


6], 




[1,13,15- 


11], 


[9,12,14- 


10], 


[20,11,13- 


-5], 


[9,15,18- 


1], 


[17,8,14- 


0], 




[16,7,13- 


8], 


[10,15,12- 


-6], 


[14,11,18- 


-2], 


[13,10,18- 


-5], 


[20, 7, 14 - 


5], 




[3, 12, 18 - 


0], 


[16, 8, 12 - 


1], 


[19, 6, 15 - 


ol 

8]; 










A 9 : 


[20,10,19- 


-9], 


[7,18,17- 


0], 


[17,6,16- 


ii], 


[14,9, 13 - 


4], 


[18,4,16- 


0], 




[9,15,17- 


1], 


[2,16,14- 


6], 


[10,12,14- 


-3], 


[17,3,20 - 


4], 


[19,3,16- 


1], 




[10,15,18- 


-1], 


[17,8,14- 


0], 


[16,7,13- 


8], 


[3,15,12- 


6], 


[14,11,18- 


-2] 




[13,3,18- 


5], 


[15,2,20- 


5], 


[20,7,14- 


5], 


[9, 12, 18 - 


0], 


[16,8,12- 


1], 




[4,12,17- 


2], 


[10,13,17- 


-11], 


[9,20,16- 


10]; 










Aw : 


[14,3,13- 


6], 


[13,2,12- 


7], 


[19,11,12- 


-5], 


[0,19,13- 


4], 


[2,16,14- 


10] 




[1,13,15- 


8], 


[9,12,14- 


6], 


[20,11,13- 


-8], 


[9,15,18- 


2], 


[17,8,14- 


5], 




[16,7,13- 


5], 


[10,15,12- 


-1], 


[14,11,18- 


-1], 


[13,10,18- 


-o], 


[20,7,14- 


0], 




[3,12,18- 


5], 


[16,8,12- 


6], 


[19,6,15- 


11]. 











Let Bi = A U As when i = 1,4, 5, 7. Let Bi = Ai U A 9 when i = 3,6. Let B 2 = A 2 U A w . 
Then (X, Bi) is a {K 2 \ \ K\ 2 , G)-design for each 1 < i < 7, where the removed subgraph K\ 2 is 
constructed on Y = {0, 1, . . . , 11}. Consider the following permutations on X. 



71"0,0 = 


(0 11 4 9 6 5 2)(1 3 10 8 7), 


^"0,1 = 


(13 14)(15 16 18 19 20 17), 


7T0,2 = 


(0 10 5 11 6 7 3 2 9 8 4), 


7T0,3 = 


(0 6 8 4 2 3 9 10)(1 7 5), 


KQA = 


(0 6 8 2 1)(3 4 9)(5 11 7), 


7I"0,5 = 


(1 3 7 5)(2 10 4) (6 8 9), 


7T0,6 = 


(0 3 8 2 10 9 7)(1 6 5), 


7I"0,7 = 


(0 10 5 2 6 8 1 7) (4 9), 


7R),8 = 


(0 11 1 6 5)(2 4 9 8 7), 


7I"0,9 = 


(1 5 7 9 2)(3 6 4 8), 


7I"0,10 = 


= (0 6 9 5 4 1 7 2 10), 


""0,11 = 


= (0 2 9 4 8)(1 11 6 5), 


^0,12 = 


= (0 7 2 1 10 6 11 3), 


"0,13 = 


= (12 13)(14 18)(15 16)(17 19 20), 


7I"0,14 = 


= (0 6 9 2 5)(1 4 7), 


7I"0,15 = 


= (0 10 1)(12 17)(13 20)(14 16)(15 18) 


7T0,16 = 


= (12 16)(13 14)(15 19)(18 20), 


7I"7,0 = 


(0 3 6)(1 4 8 9)(15 16 17), 


7I"0,17 = 


= (0 63715429 8)(12 20 13 19 15 17 18 14 16), 


717,1 = 


(3 10 6 11 9)(16 19 18), 


7I"0,18 = 


= (0 7 1 6 11 2 4 8 9)(12 16 14 15)(13 17 18 20), 


7T7,2 = 


(1 3 9 6 11 7 8)(14 19), 


""0,19 = 


= (0 11)(2 9)(3 8)(5 10 6 7)(14 15)(16 18)(19 20), 


7T7,3 = 


(0 9)(2 6)(8 10 11)(12 20)(16 18), 


7T0,24 = 


; 7T0.36 = 7T6.30 = (1), 


T^7A — 


(0 8) (2 10 6)(12 17 19), 


7I"7,5 = 


(0 6 8 10 1)(14 18 15 16), 


^7,6 = 


(0 1 4)(2 8 6)(15 17), 


7I"7,7 = 


(0 5 10 4 3)(15 17), 


""12,5 = 


= (0 1 3)(15 16), 


7I"12,24 


= Tl3,ll = 7Tl 8i l 8 = 7T 2 4,0 = (1), 


7I"24,12 


= 7T30,6 = 7T36,0 = (!)• 
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We have that for each i,j,s,t in Table VIII, -K s ,tY = Y, \Bi n TT S: tBj\ = s and \T{Bi \ TT S: tBj) fl 
T(7r s ,tBj \ = □ 



Table VIII. Fine triangle intersections for {K 2 \ \ K i2 , G)-designs 





i 


3 


(M) 


1 1 (M 2 i UJV 2 i)\ {(0,36), 


1 


2 


(0,36) 


(24,0), (0,24), (30,6), 


1 


3 


(24,0) 


(6,30),(24,12),(12,24), 


1 


4 


(30,6) 


(13,11),(18,18)} 


1 


5 


(24,12) 




1 


6 


(13,11) 




1 


7 


(18,18) 




2 


3 


(0,24) 




2 


4 


(6,30) 




2 


5 


(12,24) 



Lemma 3.14 Let M 22 = {(0, 0), (0, 1), . . . , (0, 20), (10, 0), (10, 1) . . . , (10, 6), (13, 7), (40, 0)} and 
N 22 = {(0, 28), (0, 40), (7, 33), (11, 17), (14, 26), (17, 11), (21, 19), (26, 14), (28, 0), (33, 7)}. Let (s, t) 
G M 22 U N 22 . Then there is a pair of kite-GDDs of type 8 2 6 1 with the same group set, which 
intersect in s blocks and t + s triangles. 

Proof Take the vertex set X = {0, 1, ... , 21}. Let 



Al : 


[0, 16, 


8- 


6], 


[1,17, 


8- 


■7], 


[3,18, 


8- 


2], 


[1,16, 


9- 


'3], 


[4,20, 


9- 


-6], 




[5,19 


9- 


7], 


[6, 19, 


10 


-o], 


[21,4, 


10 


-5], 


[2,16, 


11 


-6], 


[3,19, 


11 


-7] 




[4,18 


11 


-5], 


[18,6, 


15 




[7,20, 


15 


-4], 


[19,0, 


15 


-3], 


[17,5, 


15 


-1] 




[0,11 


20 


-2], 


[13,5, 


20 


-6], 


[1,12, 


20 


-8], 


[3,10, 


20 


-14]; 








A 2 : 


[0,16 


8- 


2], 


[1,17, 


8- 


6], 


[3,18, 


8- 


7], 


[1,16, 


9- 


-3], 


[4, 20, 


9- 


-6], 




[5,19 


9- 


7], 


[6,19, 


10 




[21,4, 


10 


-5], 


[2,16, 


11 


-6], 


[3,19, 


11 


-7] 




[4,18 


11 


-5], 


[18,6, 


15 


-4], 


[7,20, 


15 


-2], 


[19,0, 


15 


-1], 


[17,5, 


15 


-3] 




[0,11 


20 


-2], 


[13,5, 


20 


-6], 


[1,12, 


20 


-8], 


[3,10, 


20 


-14]; 








•4a : 


[0,16 


8- 


2], 


[1,17, 


8- 


-6], 


[3,18, 


8- 


7], 


[1,16, 


9- 


-7], 


[4, 20, 


9- 


-3], 




[5,19 


9- 


6], 


[6,19, 


10 


-o], 


[21,4, 


10 


-5], 


[2,16, 


11 


-6], 


[3,19, 


11 


-7] 




[4,18 


11 


-5], 


[18,6, 


15 


-4], 


[7,20, 


15 


-2], 


[19,0, 


15 


-1], 


[17,5, 


15 


-3] 




[0,11 


20 


-6], 


[13,5, 


20 


-2], 


[1,12, 


20 


-14], 


[3,10, 


20 


-8]; 








Ai : 


[0,16 


8 - 


2], 


[1,17, 


8- 


-6], 


[3,18, 


8- 


7], 


[1,16, 


9- 


-7], 


[4, 20, 


9- 


-3], 




[5,19 


9 - 


6], 


[6, 19, 


10 




[21,4, 


10 


-o], 


[2,16, 


11 


-5], 


[3,19, 


11 


-6] 




[4,18 


11 


-7], 


[18,6, 


15 


-4], 


[7,20, 


15 


-2], 


[19,0, 


15 


-1], 


[17,5, 


15 


-3] 




[0,11 


20 


-6], 


[13,5, 


20 


-2], 


[1,12, 


20 


-14], 


[3,10, 


20 


-8]; 








A 5 : 


[0,16 


8- 


6], 


[1,17, 


8- 


■7], 


[3,18, 


8- 


2], 


[1,16, 


9- 


-3], 


[4,21, 


9- 


-6], 




[5,19 


9- 


7], 


[6,19, 


10 


-o], 


[20,4, 


10 


-5], 


[2,16, 


11 


-6], 


[3,19, 


11 


-7] 




[4,18 


11 


-5], 


[2,19, 


12 


-6], 


[4, 17, 


12 


-o], 


[20,7, 


12 


-5]; 








A : 


[0,16 


8 - 


2], 


[1,17, 


8- 


-6], 


[3,18, 


8- 


7], 


[1,16, 


9- 


-7], 


[4,21, 


9- 


-3], 




[5,19 


9- 


6], 


[6,19, 


10 


-5], 


[20,4, 


10 


-o], 


[2,16, 


11 


-5], 


[3,19, 


11 


-6] 




[4,18 


11 


-7], 


[2,19, 


12 


-5], 


[4, 17, 


12 


-6], 


[20, 7, 


12 


-0]; 








A 7 : 


[0,16 


8- 


2], 


[1,17, 


8- 


-6], 


[3,18, 


8- 


7], 


[1,16, 


9- 


-7], 


[4, 20, 


9- 


'3], 




[5,19 


9- 


6], 


[6,19, 


10 


-5], 


[21,4, 


10 


-o], 


[2,16, 


11 


-5], 


[3,19, 


11 


-6] 




[4,18 


11 


-7], 


[2,19, 


12 


-5], 


[4, 17, 


12 


-6], 


[21,7, 


12 


-o], 


[3,17, 


13 


-2] 




[4,16 


13 


-1], 


[7,18, 


13 


-6], 


[5,16, 


14 


-7], 


[6,17, 


14 


-4], 


[0,18, 


14 


-3] 




[18,6 


15 


-4], 


[7,20, 


15 


-2], 


[19,0, 


15 


-1], 


[17,5, 


15 


-3], 


[7, 10, 


16 


-6] 




[3,12 


16 


-15], 


[0,9,17- 


11], 


[2, 10, 


17 


-7], 


[1,10, 


18 


-12], 


[2,9,18- 


-5], 
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[4,8,19-7], 
[3,10,20-8], 

[2,19,12-6], 
[7,18,13-2], 
[3,12,16-6], 
[4,8,19-13], 
[14,2,21-6]; 

[3,17,13-1], 

[0,18,14-7], 

[7,10,16-15], 

[2,9,18-12], 

[1,12,21-8], 

[14,2,20-6]. 



[14,1,19-13], 
[0,13,21-9], 

[4,17,12-0], 
[5,16,14-4], 
[0,9,17-7], 
[14,1,19-7], 



[4,16,13-6], 
[18,6,15-2], 
[3,12,16-6], 
[4,8,19-13], 
[3,10,21 - 14], 



[0,11,20-6], 
[1,11,21-3], 

[21,7,12-5], 
[6,17,14-3], 
[2,10,17-11], 
[0,13,21-3], 

[7,18,13-2], 

[7,21,15-4], 

[0,9,17-7], 

[14,1,19-7], 

[0,13,20-3], 



[13,5,20-2], 
[5,8,21-6], 

[3,17,13-1], 
[0,18,14-7], 
[1,10,18-5], 
[1,11,21-9], 

[5,16,14-4], 

[19,0,15-3], 

[2,10,17-11], 

[0,11,21-2], 

[1,11,20-9], 



[1,12,20- 14], 
[14,2,21 - 15]; 

[4,16,13-6], 
[7,10,16-15], 
[2,9,18-12], 
[5,8,21-15], 



[6,17,14-3], 
[17,5,15-1], 
[1,10,18-5], 
[13,5,21 - 6], 
[5,8,20-15], 



Let Bi = Ai U A 8 when 1 < i < 4. Let B t = Ai U A 9 when i = 5,6. Let B 7 = A 7 . 
Then (X,g,Bi) is a kite-GDDs of type 8 2 6 1 for each 1 < i < 7, where Q = {G 1 ,G 2 ,G 3 } = 
{{0, 1, . . . , 7}, {8, 9, . . . , 15}, {16, 17, ... , 21}}. Now take permutation n s>t = (1) if (s, t) G N 22 . 
For (s, t) G M 22 , we take 



tto.o = (0 1)(2 3)(4 5)(6 7), 

tto.2 = (2 3)(4 7)(5 6)(16 17)(18 21)(19 20), 

ir 0A = (3 4 7)(5 6)(17 18 21)(19 20), 

tt , 6 = (3 4 5 6 7)(17 18 19 20 21), 

71U8 = (3 4 7 6)(17 18 21 20), 

7^10 = (3 4) (6 7)(17 18)(20 21), 

7T .i2 = (0 1 3 4 5 6)(16 17 18 19 20), 

71U14 = (9 11 14 12)(10 15 13)(16 21 19 17 20 18), 

7r 'i 6 = (0 1)(2 6)(5 7)(8 9)(10 14)(13 15), 

7r . 18 = (0 7 4 1 2 5 3) (8 13)(9 10 14 12) 

(16 17)(18 21 20), 
7T .2o = (0 1 5 7 6 2 4) (8 14 12 15 10 13 11) 

(16 19 18 20 17), 
7Tio,2 = (8 12 11 10 9) (20 21), 
tt wa = (1 7) (9 12 10)(18 19), 
7rio,6 = (3 7)(8 10 15 14), 



7r ,i = (2 3) (4 5 6 7)(16 17)(18 19 20 21), 

7^3 = (3 4 6 5 7)(17 18 20 19 21), 

ttq's = (3 4) (5 6 7)(17 18)(19 20 21), 

7r ' 7 = (3 4 6 7 5)(17 18 20 21 19), 

7Tq 9 = (2 4 6)(3 7 5)(16 18 20)(17 21 19), 

Troiii = (0 1 4 2 6 7 3 5)(16 20 21 18 17 19), 

7r ^i 3 = (0 2 1 3 4 5 6)(16 17 18 19 20), 

7r al5 = (2 4 6)(3 7)(10 12 14)(11 15), 

tto.17 = (0 1)(2 4 3 5 7 6)(8 9)(10 12 11 13 15 14), 

7r ^ 19 = (0 5 3 4 1)(2 7) (8 11 15 10 14) 

(9 13)(16 21 19)(17 20), 
7r 10 ,o = (2 4) (8 15 13)(16 20), 
7Tio,i = (0 7 1)(10 13)(17 19), 
7r 10 , 3 = (2 5)(8 12)(16 18 21), 
ttio,5 = (15 3)(11 15 14), 



7Ti 3 ,7 = (13 7)(10 15). 



We have that for each i,j,s,t in Table IX, ir s ,tGi = G\ for 1 < I < 3, \Bi fl ir St tBj\ = s and 
\T(Bi \ w 8 , t Bj) n T{ir 8tt Bj \B t )\=t. □ 



Table IX. Fine triangle intersections for kite-GDDs of type 8 2 6 1 



i 


3 


(s,t) 


i 


3 


(s,t) 


i 


3 


(*,*) 


1 


1 


M 22 


1 


2 


(33,7) 


1 


3 


(26,14) 


1 


4 


(21,19) 


1 


5 


(28,0) 


1 


6 


(17,11) 


1 


7 


(0,40) 


7 


2 


(7,33) 


7 


3 


(14,26) 


7 


5 


(0,28) 


7 


6 


(11,17) 









Lemma 3.15 Let M 23 = {(0, 0), (0, 1), ... , (0, 18), (7, 0), (7, 6), (7, 7), (7, 10), (10, 6), (52, 0)} and 
N 23 = {(0, 22), (0, 26), (0, 34), (0, 42), (0, 52), (3, 49), (5, 21), (5, 29), (5, 37), (6, 46), (7, 19), (9, 43), 
(10, 24), (10, 32), (12, 14), (12, 40), (14, 0), (14, 12), (15, 19), (15, 27), (15, 37), (18, 8), (18, 34), (19, 
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15), (20, 22), (21, 5), (21, 31), (22, 0), (22, 20), (24, 10), (24, 28), (26, 0), (27, 15), (27, 25), (28, 24), (29, 
5), (31, 21), (32, 10), (34, 0), (34, 18), (37, 5), (37, 15), (40, 12), (42, 0), (43, 9), (46, 6), (49, 3)}. Let G 
be a kite and (s,t) € M 23 U N 2 s- Then there is a pair of (K 2 3 \ Ki , G)-designs with the same 
vertex set and the same subgraph Kiq removed, which intersect in s blocks and t + s triangles. 

Proof Take the vertex set X = {0, 1, ... , 22}. Let 



Ai : 


[0,22,12- 


17], 


[22,21,11 


- 8], 


[21,20,10- 


-81, 

J " 


[15,14,4- 


101, 

J " 


[3,13,14- 


21], 




[12,2,13- 


22], 


[1,11,12- 


21], 


[0,10,11- 


7], 


[22,9,10- 


7], 


[0,13,21 - 


1], 




[15,1,13- 


18], 


[12,6,10- 


5], 


[1,22,14- 


11], 


[5,18,21- 


2], 


[20,17,4- 


21], 




[19,3, 


16- 


0], 


[20,1,16- 


10], 


[10,18,14- 


-9], 


[17,13,10- 


-3], 


[8,12,16- 


11], 




[1,19,10- 


2], 


[19,12,4- 


22], 


[6,15,21- 


3], 


[20,5,13- 


9]; 






A 2 : 


[0,22, 


12- 


17], 


[22,21,11 - 




[21,20,10- 


-81, 


[15,14,4- 


10], 


[3,13,14- 


21], 




[12,2, 


13- 


18], 


[1,11,12- 


21], 


[0,10,11- 


7], 


[22,9,10- 


7], 


[0,13,21 - 


1], 




[15,1, 


13- 


9], 


[12,6,10- 


5], 


[1,22,14- 


11], 


[5,18,21- 


2], 


[20,17,4- 


21], 




[19,3, 


16- 


0], 


[20,1,16- 


10], 


[10,18,14- 


-9], 


[17,13,10- 


-3], 


[8,12,16- 


11], 




[1,19, 


10- 


2], 


[19,12,4- 


22], 


[6,15,21- 


3], 


[20,5,13- 


22]; 






A 3 : 


[0,22, 


12- 


17], 


[22,21,11 - 


- 8], 


[21,20,10- 


- 81, 


[15,14,4- 


101, 


[3,13,14- 


9], 




[12,2, 


13- 


18], 


[1,11,12- 


21], 


[0,10,11- 


7], 


[22,9,10- 


7], 


[0,13,21 - 


1], 




[15,1, 


13- 


9], 


[12,6,10- 


5], 


[1,22,14- 


21], 


[5,18,21- 


2], 


[20,17,4- 


21], 




[19,3, 


16- 


0], 


[20,1,16- 


10], 


[10,18,14- 


-11], 


[17,13,10- 


-3], 


[8,12,16- 


11], 




[1,19, 


10- 


2], 


[19,12,4- 


22], 


[6,15,21- 


3], 


[20,5,13- 


22]; 






Ai : 


[0,22, 


12- 


17], 


[22,21,11 - 




[21,20,10- 


-81, 


[15,14,4- 


10], 


[3,13,14- 


9], 




[12,2, 


13- 


18], 


[1,11,12- 


21], 


[0,10,11- 


7], 


[22,9,10- 


7], 


[0,13,21 - 


3], 




[15,1, 


13- 


9], 


[12,6,10- 


5], 


[1,22,14- 


21], 


[5,18,21- 


1], 


[20,17,4- 


21], 




[19,3, 


16- 


0], 


[20,1,16- 


10], 


[10,18,14- 


-11], 


[17,13,10- 


-3], 


[8,12,16- 


11], 




[1,19, 


10- 


2], 


[19,12,4- 


22], 


[6,15,21- 


2], 


[20,5,13- 


22]; 






A$ : 


[0,22, 


12- 


17], 


[22,21,11 - 


- 8], 


[21,20,10 


- 81, 


[15,14,4- 


221, 


[3,13,14- 


9], 




[12,2, 


13- 


18], 


[1,11,12- 


21], 


[0,10,11- 


7], 


[22,9,10- 


7], 


[0,13,21 - 


3], 




[15,1, 


13- 


9], 


[12,6,10- 


5], 


[1,22,14- 


21], 


[5,18,21- 


1], 


[20,17,4- 


10], 




[19,3, 


16- 


0], 


[20,1,16- 


10], 


[10,18,14- 


-11], 


[17,13,10- 


-3], 


[8,12,16- 


11], 




[1,19, 


10- 


2], 


[19,12,4- 


21], 


[6,15,21- 


2], 


[20,5,13- 


22]; 






Aq : 


[0,22, 


12- 


17], 


[22,21,11 


-8], 


[21,20,10- 


-81, 


[15,14,4- 


221, 

J ' 


[3,13,14- 


9], 




[12,2, 


13- 


18], 


[1,11,12- 


21], 


[0,10,11- 


7], 


[22,9,10- 


7], 


[0,13,21 - 


3], 




[15,1, 


13- 


9], 


[12,6,10- 


5], 


[1,22,14- 


21], 


[5,18,21- 


1], 


[20,17,4- 


10], 




[19,3, 


16- 


11], 


[20,1,16- 


0], 


[10,18,14- 


-11], 


[17,13,10- 


-3], 


[8,12,16- 


10], 




[1,19, 


10- 


2], 


[19,12,4- 


21], 


[6,15,21- 


2], 


[20,5,13- 


22]; 






A 7 : 


[0,22, 


12- 


17], 


[22,21,11 - 


- 8], 


[21,20,10 


-8], 


[15,14,4- 


22], 


[3,13,14- 


9], 




[12,2, 


13- 


18], 


[1,11,12- 


21], 


[0,10,11- 


7], 


[22,9,10- 


7], 


[0,13,21 - 


3], 




[15,1, 


13- 


9], 


[12,6,10- 


2], 


[1,22,14- 


21], 


[5,18,21- 


1], 


[20,17,4- 


10], 




[19,3, 


16- 


11], 


[20,1,16- 


0], 


[10,18,14- 


-11], 


[17,13,10- 


-5], 


[8,12,16- 


10], 




[1,19, 


10- 


3], 


[19,12,4- 


21], 


[6,15,21- 


2], 


[20,5,13- 


22]; 






A & : 


[0,22, 


12- 


21], 


[22,21,11 - 


-7], 


[21,20,10 


-7], 


[15,14,4- 


22], 


[3,13,14- 


9], 




[12,2, 


13- 


18], 


[1,11,12- 


17], 


[0,10,11- 


8], 


[22,9,10- 


8], 


[0,13,21 - 


3], 




[15,1, 


13- 


9], 


[12,6,10- 


5], 


[1,22,14- 


21], 


[5,18,21- 


1], 


[20,17,4- 


10], 




[19,3, 


16- 


11], 


[20,1,16- 


0], 


[10,18,14- 


-11], 


[17,13,10- 


-3], 


[8,12,16- 


10], 




[1,19, 


10- 


2], 


[19,12,4- 


21], 


[6,15,21- 


2], 


[20,5,13- 


22]; 






A 9 : 


[0,22, 


12- 


21], 


[22,21,11 


-7], 


[21,20,10 


-7], 


[15,14,4- 


22], 


[3,13,14- 


9], 




[12,2, 


13- 


18], 


[1,11,12- 


17], 


[0,10,11- 


8], 


[22,9,10- 


8], 


[0,13,21 - 


3], 




[15,1, 


13- 


9], 


[12,6,10- 


2], 


[1,22,14- 


21], 


[5,18,21- 


1], 


[20,17,4- 


10], 




[19,3, 


16- 


11], 


[20,1,16- 


0], 


[10,18,14- 


-11], 


[17,13,10- 


-5], 


[8,12,16- 


10], 
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[1, 19, 10 - 


3], 


[19, 12,4 - 


21], 


[6, 15, 21 - 


2], 


[20, 5, 13 - 


22]; 






A w : 


[16,17,6- 


13], 


[16,5,15- 


10], 


[22,8,20- 


7], 


[21,19,7- 


14], 


[20,18,6- 


14], 




[5,17,19- 


13], 


[18,4,16- 


21], 


[3,15,17- 


1], 


[2,14,16- 


22], 


[14,5,12- 


18], 




[13,4,11 - 


5], 


[12,6,10- 


2], 


[18,9,11 - 


6], 


[0,14,20- 


2], 


[6,19,22- 


5], 




[16, 13,7- 


22], 


[7,12,15- 


8], 


[15,0,19- 


14], 


[3,18,22- 


15], 


[17,13,10- 


-5], 




[15,20,11 - 


-17], 


[1, 19, 10 - 


3], 


[2,22,17- 


0], 


[2, 19, 11 - 


3], 


[20,3, 12 - 


9]; 


An : 


[16,17,6- 


14], 


[16,5,15- 


8], 


[22,8,20- 


2], 


[21,19,7- 


22], 


[20,18,6- 


13], 




[5,17,19- 


14], 


[18,4,16- 


22], 


[3,15,17- 


0], 


[2,14,16- 


21], 


[14,5,12- 


9], 




[13,4,11 - 


6], 


[12,6,10- 


5], 


[18,9,11 - 


5], 


[0,14,20- 


7], 


[6,19,22- 


15], 




[16, 13,7- 


14], 


[7,12,15- 


10], 


[15,0,19- 


13], 


[3,18,22- 


5], 


[17,13,10- 


-3], 




[15,20,11 


- 3], 


[1, 19, 10 - 


2], 


[2,22,17- 


1], 


[2, 19, 11 - 


17], 


[20,3, 12 - 


18]; 


A12 : 


[0,22,12- 


17], 


[22,21,11 - 


-8], 


[21,20,10- 


-8], 


[20,19,9- 


15], 


[3,13,14- 


21], 




[12,2,13- 


22], 


[1,11,12- 


21], 


[0,10,11- 


7], 


[22,9, 10 - 


7], 


[22,8,20 - 


2], 




[18,6,16- 


22], 


[2,14,16- 


21], 


[15,1,13- 


18], 


[1,22,14- 


11], 


[0,14,20- 


7], 




[19,3,16- 


0], 


[21,17,9- 


16], 


[20,1,16- 


10], 


[10,18,14- 


-9], 


[8,12,16- 


11], 




[20, 5, 13 - 


9]; 


















A13 : 


[0,22,12- 


21], 


[22,21,11 - 


-7], 


[21,20,10 


-7], 


[20,19,9- 


16], 


[3,13,14- 


9], 




[12,2,13- 


18], 


[1,11,12- 


17], 


[0,10,11- 


8], 


[22,9, 10 - 


8], 


[22,8,20 - 


7], 




[18,6,16- 


21], 


[2,14,16- 


22], 


[15,1,13- 


9], 


[1,22,14- 


21], 


[0,14,20- 


2], 




[19,3,16- 


11], 


[21,17,9- 


15], 


[20,1,16- 


0], 


[10,18,14- 


-11], 


[8,12,16- 


10], 




[20,5,13- 


22]; 


















A u : 


[0,22,12- 


21], 


[22,21,11 - 


-8], 


[21,20,10 


-8], 


[20,19,9- 


15], 


[3,13,14- 


9], 




[12,2,13- 


22], 


[1,11,12- 


17], 


[0,10,11- 


7], 


[22,9, 10 - 


7], 


[22,8,20 - 


2], 




[18,6,16- 


22], 


[2,14,16- 


21], 


[15,1,13- 


18], 


[1,22,14- 


21], 


[0,14,20- 


7], 




[19,3,16- 


0], 


[21,17,9- 


16], 


[20,1,16- 


10], 


[10,18,14- 


-11], 


[8,12,16- 


11], 




[20, 5, 13 - 


9]; 


















Ai 5 : 


[0,22,12- 


21], 


[22,21,11 - 


-7], 


[21,20,10- 


-8], 


[20,19,9- 


15], 


[3,13,14- 


9], 




[12,2,13- 


18], 


[1,11,12- 


17], 


[0,10,11- 


8], 


[22,9,10- 


7], 


[22,8,20 - 


7], 




[18,6,16- 


22], 


[2,14,16- 


21], 


[15,1,13- 


9], 


[1,22,14- 


21], 


[0,14,20- 


2], 




[19,3,16- 


11], 


[21,17,9- 


16], 


[20,1,16- 


0], 


[10,18,14- 


-11], 


[8,12,16- 


10], 




[20, 5, 13 - 


22]; 


















A w : 


[0,22,12- 


21], 


[22,21,11 - 


-7], 


[21,20,10- 


-8], 


[20,19,9- 


15], 


[3,13,14- 


9], 




[12,2,13- 


18], 


[1,11,12- 


17], 


[0,10,11- 


8], 


[22,9,10- 


7], 


[22,8,20 - 


2], 




[18,6,16- 


22], 


[2,14,16- 


21], 


[15,1,13- 


9], 


[1,22,14- 


21], 


[0,14,20- 


7], 




[19, 3, 16 - 


0], 


[21, 17, 9 - 


16], 


[20, 1, 16 - 


10], 


[10, 18, 14 - 


- 11], 


[8, 12, 16 - 


11], 




ron c; n 
[ZU, 0, lo — 


zzj; 


















An : 


[22,21,11 


- 7], 


[21,20,10- 


-7], 


[19,12,8- 


21], 


[16,17,6- 


13], 


[0, 10, 11 - 


8], 




[22,9,10- 


8], 


[22,8,20- 


7], 


[21, 19,7- 


14], 


[20,12,6- 


14], 


[5,17,19- 


13], 




[13,4, 11 - 


5], 


[12, 9, 11 - 


6], 


[0, 14, 20 - 


2], 


[17, 14, 8 - 


13], 


[16, 13, 7 - 


22], 




[lo, U, 19 — 


14], 


ri on 1 1 
[lo, zU, 11 - 


- 17], 


ro 1 11 

[z, iy, 11 — 


Ql. 

3J, 










Aw : 


[22,21,11 - 


- 8], 


[21,20,10- 


-8], 


[19,12,8- 


13], 


[16,17,6- 


14], 


[0, 10, 11 — 


7], 




[22,9,10- 


7], 


[22,8,20- 


2], 


[21, 19,7- 


22], 


[20,12,6- 


13], 


[5,17,19- 


14], 




[13,4, 11 - 


6], 


[12, 9, 11 - 


r 1 

5], 


[0, 14, 20 - 


7], 


[17, 14, 8 - 


21], 


[16, 13, 7 - 


14], 




[lo, u, ly — 


1 Ql 

13], 


ri k on 1 1 
[10, ZU, 11 - 


Ql 

- 3], 


ro 1 11 

[z, iy, 11 — 


1 7l. 










A w ■ 


[22,21,11 


-8], 


[21,20,10- 


-8], 


[19,12,8- 


13], 


[16,17,6- 


13], 


[0, 10, 11 - 


7], 




[22,9,10- 


7], 


[22,8,20- 


2], 


[21, 19,7- 


14], 


[20,12,6- 


14], 


[5,17,19- 


13], 




[13,4, 11 - 


6], 


[12, 9, 11 - 


5], 


[0, 14, 20 — 


7], 


[17, 14, 8 - 


21], 


[16, 13, 7 - 


22], 




[15, 0, 19 — 


1 /ll 

14], 


ri c on 1 1 
[15, 20, 11 - 


Ql 

- 3], 


ro in 11 

[z, iy, 11 — 


17] ; 










A 20 ■■ 


[22,21,11 - 


-8], 


[21,20,10- 


-7], 


[19,12,8- 


21], 


[16,17,6- 


13], 


[0, 10, 11 — 


7], 




[22,9,10- 


8], 


[22,8,20- 


7], 


[21, 19,7- 


14], 


[20,12,6- 


14], 


[5,17,19- 


13], 




[13,4, 11 - 


6], 


[12,9,11 - 


5], 


[0, 14, 20 - 


2], 


[17,14,8- 


13], 


[16, 13, 7 - 


22], 




[15,0,19- 


14], 


[15,20,11 - 


-3], 


[2,19,11- 


17]; 










A21 : 


[0,22,12- 


17], 


[22,21,11 - 


-8], 


[21,15,10- 


-8], 


[20,18,8- 


13], 


[1,11,12- 


21], 




[0,10,11- 


7], 


[22,9,10- 


7], 


[1814, 16 - 


22], 


[2,14,16- 


21], 


[14,5,12- 


9], 




[13,4,11 - 


6], 


[12,6,10- 


5], 


[18,9,11 - 


5], 


[17,14,8- 


21], 


[17,13,10- 


-3], 




[1,20,10- 


2], 


[15,3,12- 


18]; 















A 22 ■ 


[0,22,12- 


21], 


[22,21,11- 


-7], 




[0,10,11- 


8], 


[22,9,10- 


7], 




[13,4, 11 - 


5], 


[12,6, 10 - 


2], 




r-i on 1 n 
[1, zU, 1U — 


Ql 

3J, 


r-i c 10 
110, 0, Iz — 


9J, 


A23 : 


[0,22, 12 - 


21], 


[22,21, 11 - 


-7], 




[0,10,11- 


8], 


[22,9,10- 


7], 




[13,4, 11 - 


6], 


[12,6, 10 - 


5], 




[1, zU, 10 — 


2], 


ri c 10 
[15, 0, Iz — 


9J; 


Am : 


[0,22,12- 


21], 


[22,21,11- 


-7], 




[0,10,11- 


8], 


[22,9,10- 


7], 




[13,4, 11 - 


5], 


[12,6, 10 - 


5], 




r-i on 1 n 
[1, zU, 1U — 


Ol 

Z\ , 


fl C Q 10 

[10, 0, Iz — 


1 al. 
18J, 


A25 ■ 


[0,22,12- 


21], 


[22,21,11- 


-8], 




[0,10,11- 


7], 


[22,9,10- 


8], 




[13,4, 11 - 


6], 


[12,6, 10 - 


5], 




[1, 20, 10 - 


2], 


[15,3, 12 - 


18]; 


A 26 ■ 


[0,22,12- 


17], 


[20,18,8- 


13], 




[12,2,13- 


22], 


[1,11,12- 


21], 




[14,5,12- 


9], 


[13,6,11- 


4], 




[5,18,21 - 


2], 


[15,17,6- 


21], 




[10,18,14- 


-9], 


[8, 12, 16 - 


11], 


A27 ■ 


[0,22,18- 


17], 


[20,12,8- 


13], 




[18,2,13- 


22], 


[1,11,18- 


21], 




[14,5,18- 


9], 


[13,4,11- 


6], 




[5,12,21 - 


2], 


[15,17,4- 


21], 




[10,12,14- 


-9], 


[8,18,16- 


11], 


A 2S ■ 


[20,19,9- 


15], 


[19,18,8- 


13], 




[22,8,20 - 


2], 


[21,19,7- 


22], 




[3,15,17- 


0], 


[2,14,16- 


21], 




[0,14,20- 


7], 


[6,19,22- 


15], 




[7,12,15- 


10], 


[15,0, 19 - 


13], 




[2,22,17- 


1], 


[2,19,11- 


17], 


A29 : 


[0,22,12- 


21], 


[22,21,11- 


-7], 




[7,17,18- 


0], 


[15,14,4- 


22], 




[0, 10, 11 - 


8], 


[22,9,10- 


8], 




[5,18,21 - 


1], 


[20,17,4- 


10], 




[21,17,9- 


15], 


[20,1,16- 


0], 




[6,15,21 - 


2], 


[20,5,13- 


22]; 


A 30 ■ 


[19,18,8- 


13], 


[7,17,18- 


1], 




[0,13,21 - 


1], 


[21,19,7- 


22], 




[14,5, 12 - 


9], 


[13,6, 11 - 


4], 




[5,18,21 - 


2], 


[20,17,6- 


21], 




[7,12,15- 


10], 


[15,0, 19 - 


13], 




[1,19,10- 


2], 


[2,22,17- 


1], 




[4,15,21 - 


3]; 






A 3 i : 


[0,22,18- 


21], 


[20,19,9- 


16], 




[3,13,14- 


9], 


[18,2,13- 


12], 




[3,15,17- 


1], 


[2,14,16- 


22], 




[1,22,14- 


21], 


[6,19,22- 


5], 




[2,15,12- 


1], 


[7,18,15- 


8], 




[10,12,14- 


-11], 


[17,13,10- 






[20,3,18- 


9], 


[19,18,4- 


21], 


A32 ■ 


[15,20,9- 


19], 


[7,17,18- 


1], 




[3,13,14- 


21], 


[12,2,13- 


22], 



'21,15,10- 


-8], 


[20,18,8- 


21], 


[1,11,12- 


17], 


18,4,16- 


21], 


[2,14,16- 


22], 


[14,5,12- 


18], 


18,9,11 - 


6], 


[17, 14,8- 


13], 


[17,13,10- 


-5], 


21,15,10- 


- 8], 


[20,18,8- 


13], 


[1,11,12- 


17], 


18,4,16- 


21], 


[2,14,16- 


22], 


[14,5,12- 


18], 


18,9,11 - 


5], 


[17, 14,8- 


21], 


[17,13,10- 


-3], 


21,15,10- 


-8], 


[20,18,8- 


13], 


[1,11,12- 


17], 


18,4,16- 


21], 


[2,14,16- 


22], 


[14,5,12- 


9], 


18,9,11 - 


6], 


[17, 14,8- 


21], 


[17,13,10- 


-3], 


21,15,10- 


- 7], 


[20,18,8- 


13], 


[1,11,12- 


17], 


18,4,16- 


21], 


[2,14,16- 


22], 


[14,5,12- 


9], 


18,9,11 - 


5], 


[17, 14,8- 


21], 


[17,13,10- 


-3], 


7,17,18- 


1], 


[16,17,4- 


14], 


[19,14,6- 


10], 


15,18,4- 


13], 


[18,6,16- 


22], 


[19,1,13- 


18], 


12,4,10- 


5], 


[18,9,11 - 


5], 


[4,20,22 - 


19], 


2,19,18- 


0], 


[7,12,19- 


10], 


[3, 18,22 - 


5], 


15, 3, 12 - 


18], 


[20, 12, 6 - 


22], 


[4, 19, 21 - 


ol 

3]; 


7,17,12- 


1], 


[16,17,6- 


14], 


[19,14,4- 


10], 


15,12,6- 


13], 


[12,4,16- 


22], 


[19,1,13- 


12], 


18,6,10- 


5], 


[12,9,11 - 


5], 


[6,20,22 - 


19], 


2,19,12- 


0], 


[7,18,19- 


10], 


[3, 12,22 - 


5], 


15,3,18- 


12], 


[20,18,4- 


22], 


[6,19,21- 


3]; 


7,17,18- 


1], 


[16,17,6- 


14], 


[16,5,15- 


8], 


20,18,6- 


13], 


[5,17,19- 


14], 


[18,4,16- 


22], 


14,5,12- 


9], 


[13,4,11 - 


6], 


[18,9,11 - 


5], 


2,15,18- 


0], 


[17, 14,8- 


21], 


[16,13,7- 


14], 


3, 18,22 - 


5], 


[21,17,9- 


16], 


[15,20,11 - 


-3], 


20,3,12- 


18]; 










21,20,10- 


-7], 


[20,19,9- 


16], 


[19,18,8- 


21], 


3,13,14- 


9], 


[12,2,13- 


18], 


[1,11,12- 


17], 


0,13,21- 


3], 


[15,1,13- 


9], 


[1,22,14- 


21], 


19,3,16- 


11], 


[2,15,18- 


1], 


[17, 14,8- 


13], 


10,18,14- 


-11], 


[8,12,16- 


10], 


[19,12,4- 


21], 


16 17 4 — 


141 


[16 5 15 — 


81 


[15, 14, 6 — 


101 


'20, 18,4 - 


13], 


[5,17,19- 


14], 


[3,15,17- 


0], 


12,4,10- 


5], 


[18,9,11 - 


5], 


[4, 19,22 - 


15], 


2,15,18- 


0], 


[17, 14,8- 


21], 


[16, 13,7- 


14], 


3,18,22- 


5], 


[17,13,10- 


-3], 


[15,20,11 - 


-3], 


2,19,11- 


17], 


[20,3,12- 


18], 


[19,12,6- 


22], 


'7,17,12- 


0], 


[16,5,15- 


10], 


[15,14,4- 


22], 


1,11,18- 


17], 


[0,13,21- 


3], 


[12,4,16- 


21], 


15,1,13- 


9], 


[14,5,18- 


12], 


[18,6,10- 


2], 


5, 12, 21 - 


11 


20, 17,4 - 


101 


[19, 3, 16 - 


111 


3,12,22- 


15], 


[21,17,9- 


15], 


[20,1,16- 


0], 


8,18,16- 


10], 


[1,19,10- 


3], 


[2,22,17- 


0], 


6,15,21- 


2], 


[20,5,13- 


22]; 






16,17,6- 


14], 


[16,5,19- 


8], 


[19,14,4- 


10], 


[0 # 21- 


1], 


[22,8,15- 


2], 


[21,20,7- 


22], 



[15,18,6-13], 

[0,14,15-7], 

[2,19,18-0], 

[21,17,9-16], 

[2,22,17-1], 

^33 : [22,21,11-8], 
[0,10,11-7], 
[5,17, 20-14], 
[20,3,16-0], 
[15,1,16-10], 
[2,20,11-17], 



[5,17, 20-14], 
[6,20,22 - 19], 
[16,13,7-14], 
[15,1,16-10], 
[2,20,11-17], 

[21,15,10-8], 

[22,9,10-7], 

[3,19,17-0], 

[17,14,8-21], 

[17,13,10-3], 

[15,5,13-9]. 



[3,19,17-0], 
[5,18,21-2], 
[7,12,19-10], 
[10,18,14-9], 
[20,12,4- 22], 

[15,20,9-19], 

[0,13,21-1], 

[2,14,16-21], 

[16,13,7-14], 

[19,15,11-3], 



[19,1,13-18], 
[15,17,4-21], 
[19,0,20-13], 
[8,12,16-11], 
[6,19,21-3], 

[16,5,19-8], 

[22,8,15-2], 

[1,22,14-11], 

[19,0,20-13], 

[1,20,10-2], 



[1,22,14-11], 

[20,3,16-0], 

[3,18,22-5], 

[19,15,11-3], 

[15,5,13-9]; 

[3,13,14-21], 
[21,20,7- 22], 
[0,14,15-7], 
[21,17,9-16], 
[2,22,17-1], 



Let 1 < i < 9 and Bi = Ai U A 28 - Let i = 10, 11 and B t = Ai U A 29 . Let 12 < i < 16 and 
Bi = Ai U A 30 - Let 17 < i < 20 and B { = Ai U A 3i . Let 21 < i < 25 and Bi = A { U A 32 . Let 
i = 26, 27 and Bi = Ai U .433. Then (X, Bj) is a (i^23 \ ^10 > G)-design for each 1 < j < 27, where 
the removed subgraph Kiq is constructed on Y = {0, 1, . . . , 9}. Now take permutation ir Sjt = (1) 
if (s,t) € N23. For (s,t) € M 23 , we take 



7T ,o = (10 15 19 22)(11 13 18 17 21 20 12 16 14), it ,i = 

7To,2 = (10 14)(11 19 22 21 16 13 15 20 17 18 12), 7r ' 3 = 

n 0A = (10 15 16)(11 19 20 21 17 22 13 12 14 18), n . 5 = 

7T ' 6 = (10 17 18 16 12)(11 21 15 14 13 20), ir . 7 = 

tto's = (10 14 12 20 22 15)(11 16 19 21)(17 18), ir , 9 = 
tt ,w = (10 21 16 19 14 11 13 20)(12 18 15 22 17), 71041 = 

7r ,i2 = (11 21 20 12 16 13 14 19)(15 22)(17 18), 7r ^i3 = 
tt om = (10 18 17 14)(12 22)(13 15)(16 20)(19 21), 71045 = 

TT ,ie = (10 21)(11 13 18 12 15)(14 20) 7^17 = 

(16 19)(17 22), 

7T ,i8 = (0 3 9 1)(2 7 8)(4 6 5)(10 14 21 22) 7r 7 . = 

(11 13 18 15 12)(16 19 20), n 7 ] 6 = 

7T 7 ,7 = (0 9 4 7)(10 13 20 12)(11 22), 7r 7 'io = 
7T 10 .6 = (2 5)(4 8 6)(13 17)(16 21). 



(10 12 13 17 18 22 20 21 19)(11 14 16), 
(10 11)(12 22 16 13 19 15 14)(17 21 18 20), 
(0 1)(2 3)(4 5)(6 7)(8 9), 
(10 19 16 15 11 21 17)(12 22 20 13)(14 18), 
(10 21 14 18 22 20 19 11 13 17 12 15 16), 
= (10 22 14 17 16 18 13 15 21 20) (12 19), 
= (10 20 13)(11 14)(12 18)(15 17 22 21)(16 19), 
= (10 20 22 17 11 14 21)(12 18 13 15)(16 19), 
= (0 4 1 2 7) (3 8)(5 6 9) 
(10 11 13 15 18 17 19 22 14 16 20 21), 
(0 7) (3 4) (6 9)(10 13 12)(15 18 16), 
(1 6 3 8 4) (10 18 22 15 11), 
= (1 8 5 4 2 3)(12 14 18 17), 



We have that for each i,j,s,t in Table X, ir Si tY = Y, \Bi n 7T S: tBj\ = s and \T(Bi \ iv Sj tBj) fl 
T(n 8tt B j \B i )\=t. " □ 



Tabic X. Fine triangle intersections for (if 23 \ K 10 , G)-designs 



i 


j 


(s,t) 


i 


j 


(s,t) 


1 


3 


(s,t) 


i 


j 


(s,t) 


1 


1 


M 23 




2 


(49,3) 


1 


3 


(46,6) 


1 


4 


(43,9) 


1 


5 


(40,12) 




6 


(37,15) 


1 


7 


(34,18) 


1 


8 


(31,21) 


1 


9 


(28,24) 




10 


(0,52) 


1 


12 


(42,0) 


1 


13 


(22,20) 


1 


14 


(37,5) 




15 


(27,15) 


1 


16 


(32,10) 


1 


17 


(0,34) 


1 


18 


(15,19) 




19 


(10,24) 


1 


20 


(5,29) 


1 


21 


(26,0) 


1 


22 


(14,12) 




24 


(18,8) 


1 


25 


(21,5) 


1 


26 


(22,0) 


1 


27 


(14,0) 


10 


2 


(3,49) 


10 


3 


(6,46) 


10 


4 


(9,43) 


10 


5 


(12,40) 


10 


6 


(15,37) 


10 


7 


(18,34) 


10 


8 


(21,31) 


10 


9 


(24,28) 


10 


11 


(27,25) 


10 


12 


(0,42) 


10 


13 


(20,22) 


10 


14 


(5,37) 


10 


15 


(15,27) 


10 


16 


(10,32) 


10 


17 


(34,0) 


10 


18 


(19,15) 


10 


19 


(24,10) 


10 


20 


(29,5) 


10 


21 


(0,26) 


10 


22 


(12,14) 


10 


23 


(7,19) 


10 


25 


(5,21) 


10 


26 


(0,22) 



33 



